链表从后面插入结点的问题，求助。。。

名人堂_丿_帅

1. 
   

复制代码

1. 为什么这个从后面插入结点的程序不对，指点指点
   
2. 
   
3. # include <stdio.h>
   
4. # include <malloc.h>
   
5. 
   
6. struct Node
   
7. {
   
8.         int data;
   
9.         struct Node * pNext;
   
10. };
    
11. 
    
12. struct Node * create_list(void);
    
13. void traverse_list(struct Node * pHead);
    
14. void add_list1(struct Node * pHead);
    
15. void add_list2(struct Node * pHead);
    
16. 
    
17. int main(void)
    
18. {
    
19.         struct Node * pHead = NULL;
    
20. 
    
21.         pHead = create_list();
    
22.         traverse_list(pHead);
    
23.         add_list2(pHead);       
    
24.         traverse_list(pHead);
    
25. 
    
26. 
    
27.         return 0;
    
28. }
    
29. 
    
30. struct Node * create_list(void)
    
31. {
    
32.         int number;
    
33.         int i;
    
34.         int len;
    
35.         struct Node * p, * end;
    
36.         struct Node * pHead = NULL;
    
37.        
    
38.         printf("需要创建几个结点：");
    
39.         scanf("%d", &len);
    
40. 
    
41.         printf("请输入：");
    
42.         scanf("%d", &number);
    
43.         p = (struct Node *)malloc(sizeof(struct Node));
    
44.         p->data = number;
    
45.         p->pNext = pHead;
    
46.         pHead = p;
    
47.         end = p;
    
48.         for (i=1; i<len; ++i)
    
49.         {
    
50.                 scanf("%d", &number);
    
51.                 p = (struct Node *)malloc(sizeof(struct Node));
    
52.                 p->data = number;
    
53.                 p->pNext = NULL;
    
54.                 end->pNext = p;
    
55.                 end = p;
    
56.         }
    
57. 
    
58.         return pHead;
    
59. }
    
60. 
    
61. void traverse_list(struct Node * pHead)
    
62. {
    
63.         struct Node * p = pHead;
    
64. 
    
65.         while (p != NULL)
    
66.         {
    
67.                 printf("%5d", p->data);
    
68.                 p = p->pNext;
    
69.         }
    
70.         printf("\n");
    
71. 
    
72.         return;
    
73. }
    
74. 
    
75. //从后面插入结点
    
76. void add_list2(struct Node * pHead)
    
77. {
    
78.         int val;
    
79.         struct Node * p1;
    
80.         struct Node * node;
    
81.        
    
82.         p1 = pHead;
    
83.         while (p1 != NULL)
    
84.         {
    
85.                 p1 = p1->pNext;
    
86.         }
    
87. 
    
88.         printf("请输入添加的数据：");
    
89.         scanf("%d", &val);
    
90.         node->data = val;
    
91.         p1 = node;
    
92.         node->pNext = NULL;
    
93.        
    
94. 
    
95.         return;
    
96. }
    
97. 
    
98. 
    
99. 为什么这个从后面插入结点的程序不对，指点指点

复制代码

小马过河

第80行
struct Node * node;
你定义了node指针，但你却没有给其分配内存，其实node指向的是一个不属于此进程的内存。
struct Node * node = (struct Node *)malloc(sizeof(struct Node));
改成上面就应该能运行了，但是你只申请了内存，并没有释放，注意内存泄露问题

名人堂_丿_帅

小马过河 发表于 2013-3-17 18:09

                               
登录/注册后可看大图

第80行
struct Node * node;
你定义了node指针，但你却没有给其分配内存，其实node指向的是一个不属于此 ...

好的，谢谢