面试题解(四)之Sony 笔试题

题目:

    下列程序运行时会崩溃，请找出错误并改正，并且说明原因。

1. #include <stdio.h>
2. #include <malloc.h>
3. typedef struct{
4.     TNode* left;
5.     TNode* right;
6.     int value;
7. } TNode;
8. TNode* root=NULL;
9. void append(int N);
10. int main(){
11.     append(63);
12.     append(45);
13.     append(32);
14.     append(77);
15.     append(96);
16.     append(21);
17.     append(17); // Again, 数字任意给出
18. }
19. void append(int N){
20.     TNode* NewNode=(TNode *)malloc(sizeof(TNode));
21.     NewNode->value=N;
22.     if(root==NULL){
23.         root=NewNode;
24.         return;
25.     }else{
26.         TNode* temp;
27.         temp=root;
28.         while((N>=temp.value && temp.left!=NULL) || (N<temp. value && temp.right!=NULL)){
29.             while(N>=temp.value && temp.left!=NULL)
30.                 temp=temp.left;
31.             while(N<temp.value && temp.right!=NULL)
32.                 temp=temp.right;
33.         }
34.         if(N>=temp.value)
35.             temp.left=NewNode;
36.         else
37.             temp.right=NewNode;
38.         return;
39.     }
40. }

 题解:

1. #include <stdio.h>
2. #include <malloc.h>
4. typedef struct tagNode
5. {
6.     struct tagNode *left;
7.     struct tagNode *right;
8.     int value;
9. } TNode;
11. TNode *root=NULL;
13. void append(int N);
15. int main(){
16.     append(63);
17.     append(45);
18.     append(32);
19.     append(77);
20.     append(96);
21.     append(21);
22.     append(17); // Again, 数字任意给出
23. }
25. void append(int N){
26.     TNode* NewNode=(TNode *)malloc(sizeof(TNode));
27.     NewNode->value=N;
28.     if(root==NULL){
29.         root=NewNode;
30.         return;
31.     }else{
32.         TNode* temp;
33.         temp=root;
34.         while((N>temp->value && temp->left!=NULL) || (N<temp->value && temp->right!=NULL)){
35.             while(N>=temp->value && temp->left!=NULL)
36.                 temp=temp->left;
37.             while(N<temp->value && temp->right!=NULL)
38.                 temp=temp->right;
39.         }
40.         if(N>=temp->value)
41.             temp->left=NewNode;
42.         else
43.             temp->right=NewNode;
44.         return;
45.     }
46. }

编译环境: 

        gcc (GCC) 3.2.2 20030222 (Red Hat Linux 3.2.2-5)

运行过程:

[explover@Explover 20081101]$ gcc -g finderr.c -o finderr

[explover@Explover 20081101]$ ./finderr

(本人水平有限,不足之处,请大家多多指正,谢谢!)