[已解决]单链表的逆置，请问50行这里的报错原因。

她的睫毛

1. #include <stdio.h>
   
2. #include <stdbool.h>
   
3. #include <malloc.h>
   
4. #define InitSize 10
   
5. 
   
6. //带头结点的单链表
   
7. typedef struct LNode
   
8. {
   
9.         int data;
   
10.         struct LNode *next;
    
11. }LNode, *LinkList;
    
12. 
    
13. //头插法建立单链表 (带头结点的单链表)
    
14. LinkList Head_insert(LinkList L)
    
15. {
    
16.         if(L == NULL)
    
17.         {
    
18.                 printf("单链表不存在！");
    
19.                 return NULL;
    
20.         }
    
21.         LNode *new_node = NULL;
    
22.         int i;
    
23.         for(i = InitSize; i >= 1; i--)
    
24.         {
    
25.                 new_node = (LNode *)malloc(sizeof(LNode));
    
26.                 if(new_node == NULL)
    
27.                 {
    
28.                         printf("申请新结点失败！");
    
29.                         return L;
    
30.                 }
    
31.                 new_node->data = i;
    
32.                 new_node->next = L->next;
    
33.                 L->next = new_node;
    
34.         }
    
35.         return L;
    
36. }
    
37. 
    
38. //单链表的逆置 (原地逆置 + 带头结点的单链表)
    
39. LinkList Reverse_LinkList(LinkList L)
    
40. {
    
41.         if(L->next->next == NULL)
    
42.         {
    
43.                 printf("链表长度为1, 无需逆置！");
    
44.                 return L;
    
45.         }
    
46. 
    
47.         LNode *temp_ptr = L->next->next;
    
48.         for(temp_ptr = L->next->next; temp_ptr != NULL; temp_ptr++)
    
49.         {
    
50.                 temp_ptr->next = L->next;
    
51.                 L->next = temp_ptr;
    
52.         }
    
53.         return L;       
    
54. }
    
55. 
    
56. //打印单链表的数据域
    
57. void print_LinkList(LinkList L)
    
58. {
    
59.         LNode *temp_ptr = NULL;
    
60.         for(temp_ptr = L->next; temp_ptr != NULL; temp_ptr = temp_ptr->next)
    
61.                 printf("%d ", temp_ptr->data);
    
62.         printf("\n");
    
63. }
    
64. 
    
65. int main()
    
66. {
    
67.         LNode *L = (LNode *)malloc(sizeof(LNode));  //申请一个头结点，并用头指针指向这个头结点
    
68.         if( L == NULL)
    
69.         {
    
70.                 printf("头结点申请失败");
    
71.                 return 0;
    
72.         }
    
73.         L->next = NULL;  //带头结点的单链表的初始化, 数据域data不用管
    
74.         L = Head_insert(L);  //带头结点的单链表的初始化
    
75.         print_LinkList(L);  //打印初始化后的单链表的数据域
    
76.         Reverse_LinkList(L); //带头结点的单链表的逆置
    
77.         print_LinkList(L);
    
78.         return 0;
    
79. }
    

复制代码

最佳答案

月排行榜 / 总排行榜

逆鳞丶樱之羽

2022-5-8 13:49:19

从你写的代码可以看出，思路还行，但写的非常乱，你明显没考虑指针非法访问的问题，也明显没考虑空指针的问题与数据安全问题。
先说下定义，在单向链表中，链表节点中保存着一个数据元素与下一个节点的地址。
当你在for循环中使用后置++时，每当循环体执行后，你的指针temp_ptr会从当前地址跳跃到当前地址加上一个变量类型字节的地址，这会造成非法访问内存地址的问题。
另外，你的逆置代码，边界条件完全没考虑好。
按我对你思路的理解的有关问题：
当你第一次逆转完时，temp_ptr变成了第一位元素，原来的L->next变为第二位元素，但你又将L->next指回第一位元素？(应该指向原来第二位的下一位)
当你第一次用完temp_ptr时，你竟然temp_ptr++? (应该指向原来第一位元素的下一位(如.第一次是头节点，那第二次应该是第一位元素))
还有其他问题，自己慢慢探索。

跳转到最佳答案楼层

wp231957

看错了

jhq999

1. for(temp_ptr = L->next->next; temp_ptr != NULL;)/// temp_ptr++是什么鬼？

复制代码

逆鳞丶樱之羽

从你写的代码可以看出，思路还行，但写的非常乱，你明显没考虑指针非法访问的问题，也明显没考虑空指针的问题与数据安全问题。
先说下定义，在单向链表中，链表节点中保存着一个数据元素与下一个节点的地址。
当你在for循环中使用后置++时，每当循环体执行后，你的指针temp_ptr会从当前地址跳跃到当前地址加上一个变量类型字节的地址，这会造成非法访问内存地址的问题。
另外，你的逆置代码，边界条件完全没考虑好。
按我对你思路的理解的有关问题：
当你第一次逆转完时，temp_ptr变成了第一位元素，原来的L->next变为第二位元素，但你又将L->next指回第一位元素？(应该指向原来第二位的下一位)
当你第一次用完temp_ptr时，你竟然temp_ptr++? (应该指向原来第一位元素的下一位(如.第一次是头节点，那第二次应该是第一位元素))
还有其他问题，自己慢慢探索。

她的睫毛

逆鳞丶樱之羽 发表于 2022-5-8 13:49
从你写的代码可以看出，思路还行，但写的非常乱，你明显没考虑指针非法访问的问题，也明显没考虑空指针的问 ...

谢谢你的指导。我在复习链表的时候遗忘的知识点比较多，写代码的时候也没画图分析。