帮我看看这个删除链表的程序，为什么最后一个删除不掉呢？

名人堂_丿_帅

1. /*
   
2. 这个程序的功能建立一个链表，删除用户想要删除的数据，再输出
   
3. 可是为什么最后一个删除不掉呢？？？
   
4. */
   
5. 
   
6. # include <stdio.h>
   
7. # include <stdlib.h>
   
8. # include <malloc.h>
   
9. 
   
10. struct Node
    
11. {
    
12.         int delta;  //数据域
    
13.         struct Node * pNext;  //指针域
    
14. };
    
15. 
    
16. struct Node * create_list(void);
    
17. void traverse_list(struct Node * pHead);
    
18. struct Node * shanchu_list(struct Node * pHead);
    
19. 
    
20. int main(void)
    
21. {
    
22.         struct Node * pHead = NULL;
    
23. 
    
24.         pHead = create_list();  //create_list();函数的功能，创建一个非循环单链表并将链表的头结点
    
25. 
    
26. 返回给pHead
    
27.         printf("\n");
    
28.         shanchu_list(pHead);
    
29.         printf("\n");
    
30.         traverse_list(pHead);   //输出链表里的值
    
31. 
    
32.         return 0;
    
33. }
    
34. 
    
35. struct Node * create_list(void)
    
36. {
    
37.         int len; //用来存放有效节点的个数
    
38.         int val; //用来临时存放用户输入的节点的值
    
39.         int i;
    
40. 
    
41.         //分配一个不存放有效数据的节点
    
42.         struct Node * pHead = (struct Node *)malloc(sizeof(struct Node));  //pHead保存了该不存放
    
43. 
    
44. 有效数据的结点的地址
    
45.         if (NULL == pHead)  //判断是否分配成功
    
46.         {
    
47.                 printf("分配失败，程序终止！\n");
    
48.                 exit(-1);
    
49.         }
    
50.         struct Node * pTail = pHead;  //pTail也保存了该不存放有效数据的结点的地址
    
51.         pTail->pNext = NULL;          //使pTail->pNet这个成员为NULL(空)
    
52. 
    
53.         printf("请输入您需要生成的节点数：len = ");
    
54.         scanf("%d", &len);
    
55. 
    
56.         for (i=0; i<len; ++i)
    
57.         {
    
58.                 printf("请输入第%d个节点的值：", i+1);
    
59.                 scanf("%d", &val);
    
60. 
    
61.                 struct Node * pNew = (struct Node *)malloc(sizeof(struct Node));  //创建第一个结
    
62. 
    
63. 点
    
64.                 if (NULL == pNew)  //判断链表是否分配成功
    
65.                 {
    
66.                         printf("链表分配失败，程序终止！\n");
    
67.                         exit(-1);  //终止程序
    
68.                 }
    
69.         
    
70.                 pNew->delta = val;  //val中的值赋给第一个结点的有效数据
    
71.                 pTail->pNext = pNew;  //pTail->pNext存放了pNew的地址，pTail->pNext指向pNew
    
72.                 pNew->pNext = NULL;
    
73.                 pTail = pNew;
    
74.         }
    
75. 
    
76.         return pHead;
    
77. }
    
78. 
    
79. void traverse_list(struct Node * pHead)  //保存了链表的头结点的地址，因此pHead相当于链表的头指针
    
80. {
    
81.         struct Node * p = pHead->pNext;
    
82.         
    
83.         printf("输出：\n");
    
84.         while (NULL != p)
    
85.         {
    
86.                 printf("%d\n", p->delta);
    
87.                 p = p->pNext;
    
88.         }
    
89. 
    
90.         return;
    
91. }
    
92. 
    
93. struct Node * shanchu_list(struct Node * pHead)
    
94. {
    
95.         struct Node * p1;
    
96.         struct Node * p2;
    
97.         int biaozhi = 0;
    
98.         int val;
    
99. 
    
100.         p1 = pHead; p2 = pHead;
     
101.         printf("请输入您要删除的数据：val = \n");
     
102.         scanf("%d", &val);
     
103.         while (p1->pNext != NULL)
     
104.         {
     
105.                 if (p1->delta == val)
     
106.                 {
     
107.                         ++biaozhi;
     
108.                         if (p1 == pHead)
     
109.                         {
     
110.                                 pHead = p1->pNext;
     
111.                                 p2 = p1;
     
112.                                 p1 = p1->pNext;
     
113.                         }
     
114.                         else
     
115.                         {
     
116.                                 p2->pNext = p1->pNext;
     
117.                                 p1 = p1->pNext;
     
118.                                 
     
119.                         }        
     
120.                 }
     
121.                 else
     
122.                 {
     
123.                         p2 = p1; p1 = p1->pNext;
     
124.                 }
     
125.         }
     
126.         if (biaozhi == 0)
     
127.         {
     
128.                 printf("您要删除的数据不存在！\n");
     
129.         }
     
130. 
     
131. 
     
132.         return pHead;
     
133. }
     
134. 
     
135. 
     
136. /*
     
137. 在VC++6.0中输出结果:
     
138. -------------------------
     
139. 请输入您需要生成的节点数：len = 5
     
140. 请输入第1个节点的值：1
     
141. 请输入第2个节点的值：5
     
142. 请输入第3个节点的值：3
     
143. 请输入第4个节点的值：5
     
144. 请输入第5个节点的值：5
     
145. 
     
146. 请输入您要删除的数据：val =
     
147. 5
     
148. 
     
149. 输出：
     
150. 1
     
151. 3
     
152. 5                               //为什么这个5没有被删除？？？
     
153. Press any key to continue
     
154. -------------------------
     
155. */
     

复制代码

名人堂_丿_帅

知道了，原来第103行要改成while (p1 != NULL)