数据结构 单链表

目录

线性表的链式存储结构

1、链接存储方法

2、结点结构

3、头指针head和终端结点

线性表链式存储结构的建立

单链表的基本操作

1、初始化单链表

2、得到一个结点

3、头插法

4、尾插法

5、pos 位置插入

6、是否为空

7、查找 key 的前驱

8、删除data域为key的结点

9、摧毁函数

10、求单链表的长度

11、打印单链表

complete code

---

线性表的链式存储结构

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。

1、链接存储方法

链接方式存储的线性表简称为链表（Linked List）。

链表的具体存储表示为：