1. /*
   
2. *使用单链表结构存储所有人的信息
   
3. */
   
4. #include <stdio.h>
   
5. #include <string.h>
   
6. 
   
7. typedef struct Person
   
8. {
   
9.    char name[50];
   
10.    struct Person *nextPer; //指向下一个人
    
11. }PersonInfo;
    
12. 
    
13. //定义头指针结构体
    
14. typedef struct
    
15. {
    
16.    int count;                    
    
17.    struct Person *nextPer; //指向下一个人
    
18. }PerHead;
    
19. 
    
20. //添加人并输出处理结果
    
21. void addPer(PerHead *source)
    
22. {
    
23.         //存储待添加的人
    
24.         PersonInfo per;
    
25.         PersonInfo *temp;
    
26. 
    
27.         //提示/输入姓名
    
28.     printf("Input the name:");
    
29.     scanf("%s",per.name);
    
30.         getchar();
    
31. 
    
32.         //将人存入source链表中，并将计数器加一
    
33.     source->count++;
    
34.     per.nextPer=source->nextPer;
    
35.     source->nextPer=&per;
    
36.     printf("\nAdd student:%s",per.name);
    
37. 
    
38.         //打印全部人
    
39.     printf("\n_________ALL_________\n");
    
40.         printf("have %d person\n",source->count);
    
41.     temp=source->nextPer;
    
42.         while(temp!=NULL)
    
43.         {
    
44.                 printf("person:%s\n",temp->name);
    
45.                 temp=temp->nextPer;
    
46.         }
    
47. }
    
48. 
    
49. int main()
    
50. {
    
51.         //定义变量用于存储所有人
    
52.         PerHead AllPerson={0,NULL};
    
53. 
    
54.     while(1)
    
55.     {
    
56.         char command;
    
57.         printf("\n^^^^^^^^^^^^^^^^^^^^^^^^\n");
    
58.         printf("A(Add)   Q(Quit)\n");//提示用户输入对应的命令字符（A、Q）
    
59.         scanf("%c",&command);
    
60.                 getchar();
    
61.         switch(command)//根据命令的不同执行不同操作
    
62.         {
    
63.                         case 'Q':            //退出
    
64.                 return 0;
    
65.              case'A':            //添加
    
66.                addPer(&AllPerson);
    
67.                break;
    
68.             default:                        //其他非法字符时不做处理
    
69.                break;
    
70.         }
    
71.     }
    
72.     return 0;
    
73. }

复制代码

程序功能：从控制台循环输入人的信息并存入一个单链表AllPerson中
问题描述：第一次添加人员时一切正常，第二次添加人员后，输出全部人员时进入死循环，并打印的是同一个人，这是什么原因呢？

学习了啊

找到原因了：  由于退出addPer方法时，局部变量per被回收，重新进入时，又给per分配了与先前一样的存储空间，导致指针指向异常
解决方案：

1. //添加人并输出处理结果
   
2. void addPer(PerHead *source)
   
3. {
   
4.         //存储待添加的人
   
5.         PersonInfo *per=(PersonInfo *)malloc(sizeof(PersonInfo));//动态分配内存空间
   
6.         PersonInfo *temp;
   
7. 
   
8.         //提示/输入姓名
   
9.         printf("Input the name:");
   
10.         scanf("%s",per->name);
    
11.         getchar();
    
12. 
    
13. 
    
14.         //将人存入source链表中，并将计数器加一
    
15.         source->count++;
    
16.         per->nextPer=source->nextPer;
    
17.         source->nextPer=per;
    
18.         printf("\nAdd student:%s",per->name);
    
19. 
    
20. 
    
21.         //打印全部人
    
22.         printf("\n_________ALL_________\n");
    
23.         printf("have %d person\n",source->count);
    
24.         temp=source->nextPer;
    
25.         while(temp!=NULL)
    
26.         {
    
27.                 printf("person:%s\n",temp->name);
    
28.                 temp=temp->nextPer;
    
29.         }
    
30. }

复制代码