Így olvastam át a K & R C könyvet, és egy kérdés .. a 6. fejezetben a struktúrákat oldalon 140-141, van kód, amely úgy néz ki, mint ez (Kivettem néhány, a releváns részeit)
/*
the program loops through a tree looking for some word
if it finds the word itll incremenet the count by 1
if it doesnt itll add a new node
*/
struct node {
char *word;
int count;
struct node *left;
struct node *right;
}
main() {
struct node *root;
char word[1000];
root = NULL;
while(getword(word, MAXWORD) != EOF) /* getword just grabs 1 word at a time from a file of words */
if(isalpha(word[0])) /* isalpha checks to see if it is a valid word */
root = addNode(root, word);
treeprint(root); /* prints the tree */
return 0;
}
struct node *addNode(struct node *p, char *w) {
int cond;
if(p == NULL) {
p = malloc(sizeof(struct node)); /* allocates memory for the new node */
p -> word = strdup(w);
p -> count = 1;
p -> left = p -> right = NULL;
}
else if ((cond = strcmp(w, p -> word)) == 0)
p -> count++;
else if(cond < 0)
p -> left = addNode(p -> left, w);
else
p -> right = addNode(p -> right, w);
return p;
}
És az én zavart a main () függvény root = addNode (gyökér, word)
Ha addNode visszaad egy pointert az újonnan hozzáadott csomópont (vagy annak a csomópontnak a szó van, ha már int ő fa), nem akarták, hogy „elveszti” a fenti adatok a fa? Amennyiben nem gyökér tartózkodása a gyökér a fa?
Kösz!













