C program treeNode 问题

loonloon

请大大帮我修一修 if else 那一部分错了logic，因为当我key in时，search 不到。多谢帮忙

1. 
   
2.                     TreeNode*root;
   
3.         root = NULL;
   
4.         insert (&root, "Malaysia", "Arumugam", 20);
   
5.         insert (&root, "Korea", "Park Sung", 18);
   
6.         insert (&root, "England", "Steven Gerrard", 19);
   
7.         insert (&root, "Brazil", "Pele", 20);
   
8.         search(root);
   

复制代码

1. void search( TreeNode *root ){
   
2.         char key[20];
   
3. 
   
4.         TreeNode *node = root;
   
5. 
   
6.         printf("Enter Country Name: ");
   
7.         scanf("%s", key);
   
8. 
   
9.         while(strcmp(key, “XXX” != 0){
   
10.                 while(root != NULL){
    
11. 
    
12.                         if(strcmp(key, node->countryName) == 0){
    
13.                                 printf("%s %s %d", node->countryName, node->captainName, node->data);
    
14. 
    
15.                         }else if(strcmp(key, node->countryName) < 0){
    
16.                                 node = node->left;
    
17.                         }else if(strcmp(key, node->countryName) > 0){
    
18.                                 node = node->right;
    
19.                         }
    
20.                 }
    
21.                                          printf("Enter Country Name: ");
    
22.                            scanf("%s", key);
    
23.         }
    
24. }
    

复制代码

Super-Tomato

请大大帮我修一修 if else 那一部分错了logic，因为当我key in时，search 不到。多谢帮忙
loonloon 发表于 2010-6-28 06:59 PM

注意看你的 node 是 pointer, 而你 re-assign 的 node->left 是甚么型态并没有完整列出来，而且 while 條件容易陷入无穷循环

loonloon

型态并没有完整列出来？

Super-Tomato

型态并没有完整列出来？
loonloon 发表于 2010-6-28 08:51 PM

那麼你回想一下 pointer 要怎么 assign??