单链表的原地逆置

最新推荐文章于 2025-04-17 15:31:04 发布

little 源

最新推荐文章于 2025-04-17 15:31:04 发布

阅读量1.7k

点赞数

文章标签：链表数据结构

本文链接：https://blog.youkuaiyun.com/I_still_like_you/article/details/124619754

版权

本文详细介绍了如何使用头插法原地逆置单链表的步骤，包括断开链表、记录节点、头插及恢复连接等关键操作。通过这段代码，可以理解单链表逆置的基本思路和实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数据结构单链表的原地逆置

步骤：

1.令i=head->next,将链表从表头后断开
2.令r=i(因为要转置的第一个点就是头节点后的结点，所以可以直接让r=i) r 表示临时结点，就是当前结点。
3.将当前指针（结点）从链表中断开，用i来记录断开结点后的指针位置i=r->next
4.将r进行头插，用s表示头结点，令s=null
r->next=s s=r(这两步就是头插法)

// 
int ListReverse(LinkList *L) //本地逆置      带头结点
{
 LNode *r=NULL,*i=(*L)->next,*s=NULL;
    while (i != NULL)
    {
        r=i;
        i=r->next;
        r->next=s;
        s=r;
    }
    printf("逆置完成");
    (*L)->next=s;
    return 1;
}