本文介绍了链式存储结构的特点，特别是单链表，包括单链表的存储结构，如何查找第i个元素、在指定位置插入和删除元素，以及如何建立单链表。此外，还展示了输入元素构建单链表的头插法和尾插法，以及如何归并两个已排序的单链表。最后，给出了具体的代码示例和运行结果。
文章目录
链表：
1.链式存储与顺序存储的不同：
顺序存储：逻辑关系上相邻的两元素，物理位置上也相邻。优点：可随机存取表中任一元素，存储位置可以用简单公式表示。缺点：插入删除需要移动大量元素。
链式存储：不要求逻辑关系上相邻的两元素，物理位置上也相邻。优缺点刚好和顺序存储的相反。
2.线性表的链式存储结构的特点：
用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的也可以是不连续的。
我们用结点存储一个数据元素，结点包含两个域，数据域存储数据元素的值，指针域存储直接后继。
链表每个结点中只包含一个指针域的，称为线性链表或单链表。
使用链表时，只需关心数据元素之间的逻辑顺序，无需关心每个数据元素在存储器中的实际位置。
单链表的实现及操作：
1.指针描述的单链表L存储结构
我们这里单链表是带有头结点的单链表，头结点是单链表第一个元素(首元结点)之前的结点，他的数据域可以不存任何信息，也可存链表长度等信息，他的指针域的指针指向第一个元素的结点。
单链表的头指针指向头结点，
订阅专栏 解锁全文
扫一扫
4086
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
