线性表的链式表示和实现

链式存储结构：

节点在存储器中的位置是任意的，即逻辑

 

 各结点有两个域组成：

 

头结点有何好处？

 链表（链式存储结构）的特点：

 

单链表的存储结构定义：
 

---

 单链表的基本操作

 初始化：

 销毁：

 取值

算法实现 ：

 

查找

 算法实现：

插入
 

 算法步骤：

 算法描述：

 

删除

 

 

 算法步骤

 算法描述：