顺序表 线性表 单链表

顺序表 单链表

---

---

一、顺序表与链表

顺序表用数组存元素
所以查找元素非常方便
但是插入、删除需要移动元素
影响效率

---

链式储存–链表
不要求逻辑上相邻的元素在物理位置上也相邻。
插入、删除时不需要移动数据元素
即：插入、删除时速度较快
但是：失去了可随机存储的优点，所以取值慢，插入、删除快。

---

二、单链表储存

定义一个结点（Node）

指针是用来指向下一个节点；
节点与节点之间通过指针建立连接。

头结点 H
单链表：单向访问。
通过头结点访问到任何一个结点（挨个访问）。

链式存储结构示意图
线性表（a1,a2,a3,a4,a5,a6）

头节点存的位置是867，指向867内存地址，得到a1，a1下一个内存地址560，指向560，得到a2，以此类推，a6指向null，没有再指向内存地址，so结束。
如想知道链表内有多少元素，可遍历所有元素取得。

---

三、单链表插入

insert 插入数据
插入位置，可能是头位置，可能是中间位置。


插入如上图。

四、单链表删除

元素删除：
删除头结点，
删除中间节点。


如上图！