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

她的睫毛

#include <stdio.h>
#include <stdbool.h>
#include <malloc.h>
#define InitSize 10

//带头结点的单链表
typedef struct LNode
{
        int data;
        struct LNode *next;
}LNode, *LinkList;

//头插法建立单链表 (带头结点的单链表)
LinkList Head_insert(LinkList L)
{
        if(L == NULL)
        {
                printf("单链表不存在！");
                return NULL;
        }
        LNode *new_node = NULL;
        int i;
        for(i = InitSize; i >= 1; i--)
        {
                new_node = (LNode *)malloc(sizeof(LNode));
                if(new_node == NULL)
                {
                        printf("申请新结点失败！");
                        return L;
                }
                new_node->data = i;
                new_node->next = L->next;
                L->next = new_node;
        }
        return L;
}

//单链表的逆置 (原地逆置 + 带头结点的单链表)
LinkList Reverse_LinkList(LinkList L)
{
        if(L->next->next == NULL)
        {
                printf("链表长度为1, 无需逆置！");
                return L;
        }

        LNode *temp_ptr = L->next->next;
        for(temp_ptr = L->next->next; temp_ptr != NULL; temp_ptr++)
        {
                temp_ptr->next = L->next;
                L->next = temp_ptr;
        }
        return L;        
}

//打印单链表的数据域
void print_LinkList(LinkList L)
{
        LNode *temp_ptr = NULL;
        for(temp_ptr = L->next; temp_ptr != NULL; temp_ptr = temp_ptr->next)
                printf("%d ", temp_ptr->data);
        printf("\n");
}

int main()
{
        LNode *L = (LNode *)malloc(sizeof(LNode));  //申请一个头结点，并用头指针指向这个头结点
        if( L == NULL)
        {
                printf("头结点申请失败");
                return 0;
        }
        L->next = NULL;  //带头结点的单链表的初始化, 数据域data不用管
        L = Head_insert(L);  //带头结点的单链表的初始化
        print_LinkList(L);  //打印初始化后的单链表的数据域
        Reverse_LinkList(L); //带头结点的单链表的逆置
        print_LinkList(L);
        return 0;
}

最佳答案

月排行榜 / 总排行榜

逆鳞丶樱之羽

2022-5-8 13:49:19

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

跳转到最佳答案楼层

wp231957

看错了

jhq999

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
从你写的代码可以看出，思路还行，但写的非常乱，你明显没考虑指针非法访问的问题，也明显没考虑空指针的问 ...

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