不带头结点的链表操作及其逆置

最新推荐文章于 2022-04-13 10:43:37 发布

lixin_com

最新推荐文章于 2022-04-13 10:43:37 发布

阅读量2.6k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/lixin_com/article/details/78115787

本文详细介绍了如何对不带头结点的链表进行操作，并重点讲解了链表的逆置实现过程，包括相关代码展示。

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

一、概述

前面我们已经完成了带头结点的链表，今天我们来完成一下不带头结点的链表。事实上不带头结点的链表玉带头结点的链表差别在哪呢？

（1）带头结点的单链表更容易操作，因为不带头结点的单链表在第一个节点的操作与其他节点不一样，在初始化的时候就必须把第一个结点创建出来，然后将它的next置空而不带头结点的单链表则直接置空即可。

（2）不带头结点的单链表，初始化时一定要返回指向头结点的地址，所以要用二级指针。

（3）不带头结点的单链表在插入、删除、输出时判断条件不一样，不带头结点的单链表判断为空时是while(head!=NULL)而不是while（head->next!=NULL）。

为什么不带头结点初始化有2种方式，而带头结点只有1种方式呢？

因为不带头结点声明Node *head 时；C编译器将其自动初始化为NULL，于是根本不需要调用InitList(head)；也即不带头结点的初始化是个伪操作。而带头结点的初始化在堆开辟了一段内存，需要修改head指针变量指向的地址(即head的值)，所以要修改head的值，必须传保存head变量的地址(即二维指针)。