Mam pracę domową, która mnie zapytać powrotem wstawić z dokumentu tekstowego 100 studentów nazwy i identyfikatory sformatowane jak nazwisko imię (ID) reklamy następnie umieścić w dwóch wyszukiwania binarnych drzew. Głównym BST będzie zawierać nazwiska i wskaźnik do innego BST która będzie zawierać nazwy i identyfikatory. Jest to pierwszy raz, że jestem trynig użyć wskaźników (*, ->, &), więc jestem zagubiony. Udało mi się importować tekst z następujących funkcji
void loadData(char fname[], Students *st){
struct Students *new;
root=NULL;
int i;
FILE *fp;
fp=fopen(fname,r);
if (fp == NULL) printf(File does not exist\n);
fscanf(fp, %d, &(st->size)); //reads the number of students
free(st->name);
st->name=(Name*) malloc(st->size*(sizeof(Name)));
for (i=0; i<st->size; i++){
fscanf(fp, %s,&st);
insert(root,st.surname);/////////I think here is the problem
//fscanf(fp, %s, &st->name[i].firstname);
// fscanf(fp, %d, &st->name[i].id);
}
fclose(fp);
}
I teraz próbuję utworzyć funkcję wstawiania, który jest bardzo trudny dla mnie, bo nie mogę zrozumieć argumenty, że powinna wziąć
STU *insert(STU *node, char *sname)///What should i use here to save take the Surname??
{
if(node==NULL){
node=(NODE *) malloc(sizeof(STU));
strcpy(node->surname);
node->left=NULL;
node->right=NULL;
}
else{
if(strcmp(*sname, node->surname)<0)
insert(node->left, *sname);
else if(strcmp(*sname, node->surname)>0)
insert(node->right, *sname);
}
return node;
}
Oto definicja struktury:
typedef struct Name{
char firstname[20];
int id;
struct Students *nameleft;
struct Students *nameright;
} Name;
typedef struct Students{
char surname[20];
Name *name;
int size;
struct Students *left;
struct Students *right;
} Students;
typedef struct Students STU;
struct Students *insert(char num);
struct Students *root=NULL;
Czy ktoś może mi pomóc poprawić funkcji wstawiania bo nie mogę zrozumieć argumenty, które muszę użyć, aby zapisać nazwisko i resztę zrobi sam. Myślę, że mój problem jest funkcja insert. Dzięki tak.
