带头结点的单链表表示和实现

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。

链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。

 

 

单链表又可以分成两种：

1. 带头结点的单链表
2. 不带头结点的单链表。（用头指针）

 

现在我们先来讨论：

带头结点的单链表：

 

我们先定义带头结点的单链表的结构体：

 

①：初始化

 

②：开辟结点动态内存

 

 

③：插入一个数据（尾插法）

 

 

④：插入一个数据（头插法）

 

⑤：获取单链表长度

 

⑥：插入一个数据（指定位置）

 

⑦：查找指定数据值的位置

 

⑧：删除一个数据（指定的值）

 

⑨：打印单链表

 

⑩：清空单链表

 

⑩①：毁灭单链表

 

⑩②：逆置单链表（12345 -> 54321）