数据结构(C语言实现)
上QQ阅读APP看书,第一时间看更新

2.3 线性表的链式表示与实现

在顺序表中,由于逻辑上相邻的元素其物理位置也相邻,因此可以随机存取顺序表中的任何一个元素。但是,顺序表也存在着这样的缺点:

● 插入和删除运算需要移动大量的元素。

● 顺序表中的存储空间必须事先分配好,而事先分配的存储单元的大小可能不适合问题的需要。

采用链式存储的线性表称为链表,链表可以分为单链表、双向链表、循环链表。