【软考】数据结构 之 线性表结构 - 链表

一、线性表

采用链式存储结构的要求-内存中可用存储单元的地址连续，不连续都可以
线性表的顺序存储结构-随机存取
线性表的链式存储结构-顺序存取

二、链接的特点

特点

• 不必事先估计存储空间
• 插入删除不需要移动元素，便于插入和删除操作（用链表表示线性表的优点 ）
• 所需空间与线性表长度成正比

不具有的特点

• 可随机访问任一元素

三、单链表

增加头结点的目的：方便运算的实现

四、循环链表

主要优点：从表中，任一结点出发，都能访问到整个链表