如何实现带头结点的单链表操作？

本文共计3463个文字，预计阅读时间需要14分钟。

带有头结点的单链表与顺序表相同，都是一种线性表。与顺序表不同的，是链表的物理存储结构是用一组地址任意分布的存储单元存储数据元素。它不像顺序表那样需要占用一段连续的地址空间。

  与顺序表相同，链表也是一种线性表。与顺序表不同的是，链表的物理存储结构是用一组地址任意的存储单元存储数据。它不像顺序表那样需要占据一段地址连续存储空间，而是将存储单元分散在内存的任意地址上。

  在链表结构中，每个数据元素都存放在链表中的一个结点（node）上，而每个结点之间通过指针将其连接起来，这样就形成了一条如“链”的结构。

  在C程序中，链表中的每个结点都可以用结构体来表示。在链表的每个结点中都必须有一个存放指针（地址）的域，也叫做指针域，指针域用来保存后继结点的地址，这样就将每个结点连接在一起，形成一条链。

  一个链表中通常有一个表头，表头的用来保存第一个结点的地址。一个链表的最后一个结点的指针域要置空（NULL），因为它没有后继结点。

单链表的特点：

• 除“第一个”数据元素外，其余数据元素有且仅有一个 前驱元素 prev，

• 除“最后一个”数据元素外，其余数据元素有且仅有一个 后继元素 next

• 单链表的每个结点只有一个指针域

结点：每一个结点都包含两个部分：数据域和指针域。数据域用于存放数据元素，指针域用于存放后继结点的地址。