第二章 线性表
大家好，我叫亓官劼（qí guān jié ），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博客地址为：亓官劼的博客
本文原创为亓官劼，请大家支持原创，部分平台一直在盗取博主的文章！！！
博主目前仅在CSDN中写博客，唯一博客更新的地址为：亓官劼的博客
2.3 线性表的链式表示和实现
由于顺序表的插入、删除操作需要移动大量的元素，影响运行效率，因此引入了线性表的链式存储。链式存储线性表时，不需要使用地址连续的存储单元，即它不要求逻辑上相邻的两个元素在物理位置上也相邻，这里使用指针来表示逻辑间的关系。
2.3.1 单链表的定义
线性表的链式存储又称为单链表，它是指通过一组任意的存储单元来存储线性表种的数据元素。为了建立数据元素之间的线性关系，除了存储元素自身的信息之外，还存放一个指向其后继节点的指针。
单链表的结点类型定义为：
// 单链表存储结点的结构