小白求助 关于链表逆序的问题

琴长不过时光

我是照视频打的代码 前面的运行都成功 最后的逆序运行失败

1. #define _CRT_SECURE_NO_WARNINGS
   
2. #include "stdio.h"
   
3. #include "stdlib.h"
   
4. #include "string.h"
   
5. 
   
6. typedef struct Node
   
7. {
   
8.         int data;
   
9.         struct Node* next;
   
10. }SLIST;
    
11. 
    
12. //创建链表
    
13. SLIST* List_Create();
    
14. //遍历链表
    
15. int List_Print(SLIST* pHead);
    
16. //往x前面插入y
    
17. int List_Insert(SLIST* pHead, int x, int y);
    
18. //删除结点
    
19. int List_Delete(SLIST* pHead, int x);
    
20. //销毁链表
    
21. int List_Destory(SLIST* pHead);
    
22. //链表逆序
    
23. int List_Inverse(SLIST* pHead);
    
24. 
    
25. void main()
    
26. {
    
27.         SLIST* pHead = NULL;
    
28.         pHead = List_Create();
    
29. 
    
30.         List_Print(pHead);
    
31. 
    
32.         List_Insert(pHead, 4, 199);
    
33. 
    
34.         List_Print(pHead);
    
35. 
    
36.         List_Delete(pHead, 6);
    
37. 
    
38.         List_Print(pHead);
    
39. 
    
40.         List_Destory(pHead);
    
41. 
    
42.         List_Inverse(pHead);
    
43. 
    
44.         List_Print(pHead);
    
45. 
    
46.         system("pause");
    
47. }
    
48. 
    
49. SLIST* List_Create()
    
50. {
    
51.         SLIST* pHead = NULL;
    
52.         SLIST* pCur = NULL;
    
53. 
    
54.         int num = 0;
    
55.         while (num != -1)
    
56.         {
    
57.                 printf("请输入num的值:");
    
58.                 scanf("%d", &num);
    
59.                 if (num == -1)
    
60.                 {
    
61.                         break;
    
62.                 }
    
63. 
    
64.                 SLIST* pM = (SLIST*)malloc(sizeof(SLIST));
    
65.                 if (pM == NULL)
    
66.                 {
    
67.                         return NULL;
    
68.                 }
    
69.                 pM->data = num;
    
70.                 pM->next = NULL;
    
71.                 if (pHead == NULL)
    
72.                 {
    
73.                         pHead = pCur = pM;
    
74.                 }
    
75.                 else
    
76.                 {
    
77.                         pCur->next = pM;
    
78.                         pCur = pM;
    
79.                 }
    
80.         }
    
81.         printf("num等于-1,存值结束\n");
    
82.         return pHead;
    
83. }
    
84. 
    
85. int List_Print(SLIST* pHead)
    
86. {
    
87.         SLIST* pCur = NULL;
    
88.         for (pCur = pHead; pCur; pCur = pCur->next)
    
89.         {
    
90.                 printf("%d ", pCur->data);
    
91.         }
    
92.         printf("\n");
    
93.         return 0;
    
94. }
    
95. 
    
96. int List_Insert(SLIST* pHead, int x, int y)//链表是单向的,链表的位置保存在前驱结点中
    
97. {
    
98.         SLIST* pFre = pHead;
    
99.         SLIST* pCur = pHead->next;
    
100.         SLIST* pM = (SLIST*)malloc(sizeof(SLIST));
     
101.         if (pM == NULL)
     
102.         {
     
103.                 return -1;
     
104.         }
     
105.         pM->data = y;
     
106.         pM->next = NULL;
     
107.         while (pCur)
     
108.         {
     
109.                 if (pCur->data == x)
     
110.                 {
     
111.                         break;
     
112.                 }
     
113.                 pFre = pCur;
     
114.                 pCur = pCur->next;
     
115.         }
     
116.         pM->next = pFre->next;
     
117.         pFre->next = pM;
     
118.                
     
119.         return 0;
     
120. }
     
121. 
     
122. int List_Delete(SLIST* pHead, int x)
     
123. {
     
124.         SLIST* pCur = pHead->next;
     
125.         SLIST* pFre = pHead;
     
126.         while (pCur)
     
127.         {
     
128.                 if (pCur->data == x)
     
129.                 {
     
130.                         break;
     
131.                 }
     
132.                 pFre = pCur;
     
133.                 pCur = pCur->next;
     
134.         }
     
135.         if (pCur != NULL)
     
136.         {
     
137.                 pFre->next = pCur->next;
     
138.                 free(pCur);
     
139.         }
     
140.         else
     
141.         {
     
142.                 printf("不存在该元素\n");
     
143.                 return -1;
     
144.         }
     
145.         return 0;
     
146. }
     
147. 
     
148. int List_Destory(SLIST* pHead)
     
149. {
     
150.         SLIST* tmp = pHead;
     
151.         while (tmp)
     
152.         {
     
153.                 tmp = pHead->next;
     
154.                 free(pHead);
     
155.                 pHead = tmp;
     
156.         }
     
157. }
     
158. 
     
159. //逆序的时候 需要缓存下一个结点的位置  这里是逆序
     
160. int List_Inverse(SLIST* pHead)
     
161. {
     
162.         if (pHead == NULL || pHead->next == NULL ||pHead->next->next == NULL)
     
163.         {
     
164.                 return -1;
     
165.         }
     
166.         SLIST* tmp = NULL;
     
167.         SLIST* pCur = pHead->next;
     
168.         SLIST* pFre = pHead;
     
169.         while (pCur)
     
170.         {
     
171.                 tmp = pCur->next;
     
172.                 pCur->next = pFre;
     
173.                 pFre = pCur;
     
174.                 pCur = tmp;
     
175.         }
     
176.         pHead->next->next = NULL;
     
177.         pHead->next = pFre;
     
178.         return 0;
     
179. }

复制代码

良弓无箭

1. if (pHead == NULL || pHead->next == NULL ||pHead->next->next == NULL)

复制代码

我觉得这句话有问题，这里应该是判断单链表为空链表或者单链表只有一个元素。但是pHead->next->next是有问题的。pHead->next指向的是下一个元素而不是下一个节点。

琴长不过时光

哦哦