算法和数据结构--（线性表--单链表）

@王卓--青岛大学

不带头结点：

带头结点：

头结点存在意义，就是为了方便处理首元结点和空表与非空表的处理。

链表：顺序存储

链表：随机存储

空表就是图3中赵以后的都没有，只有头指针和头结点。

链表和结点定义：

学生信息：链表和学生

基础操作：长度可用计数来实现。

记住：嵌套、递归、设置哨兵位是整个算法灵魂。

查找操作：

按值查找：

指针初始位置指向首元结点。

返回元素位置

插入操作：

删除操作：

别想的太复杂，就是三个中拿掉一个，合并剩下两个，只不过加上了指向条件。

具体：

插入新节点：也是一样。

头插：

尾插：