第2章 线性表(3)

2.3 单链表

顺序表是用地址连续的存储单元顺序存储线性表中的各个数据元素，逻辑上相邻的数据元素在物理位置上也相邻。因此，在顺序表中查找任何一个位置上的数据元素非常方便，这是数巡存储的优点。因此在顺序表中查找任何一个位置上的数据元素非常方便，也是顺序存储的优点。但是顺序表进行插入和删除时，需要通过移动数据元素来实现，影响了运行效率。

链表不要求逻辑上相邻的数据元素在物理存储位置上也相邻，因此，在对链表进行插入和删除时不需要移动数据元素，但同时也失去了顺序表可随机存储的特点。