链表中结点的逻辑顺序和物理顺序不一定相同

单链表可以用头指针的名字来命名

单链表查找

1. 按序号查找
2. 按值查找
3. 单链表的插入

单链表按序号删除

循环  32767 为结点结束标志

算法复杂度：o（n）

链表不是随机存取结构

按序号插入

按序号删除

按序号删除

按值删除

单链表的合并

仅需修改指针

链表

链式存储;用一组任意的存储单元存储线性表中的数据元素，，存储链表中结点的任一组任意的存储单元可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的

建立单链表方法：头插法，尾插法

单链表查找：（1）按序号查找

钩链（或重新钩链）的次序必须的先左后右

第七讲：

线性链表

不要求逻辑上相邻的元素物理位置上也相同，可以是连续也可以是不连续，零散的分布在内存中的任意位置。

结点包含：

data：数据域，存放结点的值。

next：指针域，存放结点的直接后继的地址

单线性链表的基本操作

建立单链表、头插入法建表、未插入法建表、单链表的插入