У меня есть домашнее задание, которое почти сделано, но я застрял somewhere.I должен предупредить, что это первый раз я использую указатели и все эти странные вещи так что я довольно потерял. Моя цель состоит в том, чтобы читать из списка студентов TXT данных в качестве (Фамилия Имя ID). Хитрость заключается в том, что я должен использовать один двоичное дерево поиска для хранения Фамилии (я сделал это), и создать внутри первого дерева другого бинарного дерева поиска, которая хранит первые имена студентов и ID (частично полного). Проблема заключается в том, что, когда некоторые студент имеют одинаковую фамилию и другое имя я не должен создать новый узел для фамилий, но я должен поставить новые первокурсник имя и идентификатор внутри существующего узла фамилий. Это должно быть как: Кэмерон Джеймс 12131313
Эндрю 17286378 (его фамилия также Cameron)
Код:
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 (), чтобы импортировать студентов
loadData(&temp);
И LoadData () является
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);
}
Я называю add_node (), который вставить новый узел в моем главном (Фамилия) дереве. Это Ало работает ..
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;
}
Моя проблема начинается с (topname = add_node_nameANDid (topname, temp2);), которая является functon как add_node (), но она добавляет новые узлы nameANDid, если студенты имеют одинаковую ФАМИЛИЮ .. Я не знаю, какие аргументы использовать ... Я ненавижу указатели, потому что я не испытывал с их использованием (не мокрой, по крайней мере) ... И add_node_nameANDid () является
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;
}
В add_node_nameANDid () я пытался использовать подобные переменные, легче понять их .. Как я должен использовать указатели в add_node_nameANDid (), потому что, когда я copmpile это он говорит [Предупреждение] прохождение агд 1 из `add_node_nameANDid» из несовместимых типов указателей в очереди
topname->nleft=add_node_nameANDid(topname->nleft,temp);}(in add_node_nameANDid())
или несовместимый тип для аргумента 2 `add_node_nameANDid»
topname=add_node_nameANDid(topname,temp2);}
когда я называю add_node_nameANDid () из add_node ().
Может кто-то пожалуйста, помогите мне с этой каше?













