2.2 线性表的链式表示及其实现（单链表）

一言之善，贵于千金。

———葛洪

目录

一、前言

二、链式表示介绍

三、线性表的单链表存储结构

四、带头结点的单链表

五、单链表的常用操作（带头结点）

结构体、头文件、宏定义

1.头插法创建链表 图示 代码 2.尾插法创建链表 图示 代码

判定某一数据是否存在于链表中，在不存在的情况下不返回成功信息；若存在，则返回该节点对应的顺序号并附带示意图配合代码使用

4.统计结点个数 图示 代码 5.删除第i个结点 图示 代码

6. 在指定位置前插入节点【图示

六、完整代码

七、总结

1.链表的优缺点

2.数组的优缺点

3.链表操作注意事项

---

一、前言

掌握了线性表的顺序存储方式后可知：顺序存储能够实现随机存取功能即为逻辑上相邻的位置在物理存储时也是连续存放的状态 但这种存储方式存在不足之处：插入或删除某个元素时必须移动大量的数据且必须预先预留足够的存储空间那么是否有一种数据结构能够突破这一限制实现无需物理位置相邻且支持高效的插入与删除操作呢？这就是我们今天要探讨的内容：链式存储结构