具有两个结构之间的指针的二进制搜索树帮助
|
我有一个即将完成的家庭作业，但是我一直呆在某个地方。我必须警告，这是我第一次使用指针和所有这些奇怪的东西，所以我很迷路。我的目的是从txt学生数据列表中读取（姓氏ID）。诀窍是我必须使用一个二进制搜索树来存储姓氏（我已经这样做了），并在第一棵树中创建另一个二进制搜索树，该树中存储了学生的名字和ID（部分完成）。问题是，当某些学生具有相同的姓氏和不同的姓氏时，我不能为姓氏创建新节点，但必须将新学生的姓氏和ID放入现有的姓氏节点中。应该是这样的：
卡梅伦·詹姆斯12131313
安德鲁17286378（他的姓氏也是卡梅伦）
代码是：
typedef struct nameANDid{
char first[20];
int ID;
struct node *nleft;
struct node *nright;
}yohoho;
typedef struct node{
char last[20];
struct nameANDid yohoho;
struct node *left;
struct node *right;
}node;
///
struct node temp;
struct nameANDid temp2;
struct node *top=NULL;
struct nameANDid *topname=NULL;
void loadData();
struct nameANDid * add_node_nameANDid(struct nameANDid *, struct nameANDid *);
/////
struct node * add_node (struct node *, struct node *);
struct node * search_node (struct node *, char *);
void print_node (struct node *);
void print_tree (struct node *);
loadData(&temp);
void loadData(struct node *temp){
int i;
FILE *fp;
fp=fopen(FILENAME,\"r\");
if (fp == NULL) printf(\"File does not exist\\n\");
for (i=0; i<20; i++){
fscanf(fp,\"%s\",&temp->last);
fscanf(fp,\"%s\",&temp->yohoho.first);
fscanf(fp,\"%d\",&temp->yohoho.ID);
top=add_node(top,temp);
}
fclose(fp);
printf(\"\\n\\nFile loaded\\n\");
}
struct node * add_node (struct node *top, struct node *temp){
struct node *newNode;
if (top == NULL){
newNode=(struct node *)malloc(sizeof(struct node));
temp->left=NULL;
temp->right=NULL;
if (memcpy(newNode,temp,sizeof(struct node)) == NULL) {
printf(\"Node addition failed\\n\");
return NULL;}
else {
//printf(\"Node added\\n\");
return newNode;}
}
else {
if (stricmp(temp->last,top->last) < 0){
// printf(\"left\\n\");
top->left=add_node(top->left,temp);}
else if (stricmp(temp->last,top->last) == 0){
// printf(\"Last names are equal\\n\");
topname=add_node_nameANDid(topname,temp2);} //Here is one of my problems
else {
// printf(\"right\\n\");
top->right=add_node(top->right,temp);}
// printf(\"Node added\\n\");
return top;
}
return NULL;
}
struct nameANDid * add_node_nameANDid (struct nameANDid *topname, struct nameANDid *temp){
struct nameANDid *newNode_nameANDid;
if (topname == NULL){
newNode_nameANDid=(struct nameANDid *)malloc(sizeof(struct nameANDid));
temp->nleft=NULL;
temp->nright=NULL;
if (memcpy(newNode_nameANDid,temp,sizeof(struct nameANDid)) == NULL){
printf(\"Node addition failed\\n\");
return NULL;}
else {
//printf(\"Node added\\n\");
return newNode_nameANDid;}
}
else {
if (stricmp(temp->first,topname->first) <= 0){
// printf(\"leftname\\n\");
topname->nleft=add_node_nameANDid(topname->nleft,temp);}
else {
// printf(\"rightname\\n\");
topname->nright=add_node_nameANDid(topname->nright,temp);}
// printf(\"Node added\\n\");
return topname;
}
return NULL;
}
topname->nleft=add_node_nameANDid(topname->nleft,temp);}(in add_node_nameANDid())
topname=add_node_nameANDid(topname,temp2);}
没有找到相关结果
已邀请:
1 个回复
bab
复制到中。我建议在中需要和来指向，而不是。 编辑：还有其他各种问题，例如，我认为其目的是研究struct节点中的以获取名字的二叉树。也将和设置为，不确定这是正确的。