牛小飞《数据结构》3.3表—带头节点的单链表和循环单链表.pptVIP

* * * * 顺序存储和链式存储的区别 链式存储结构：执行p=p.next i 次，再调整ai-1的指针。 平均次数= 在等概率的情况下：qi=1/n 平均次数=(n-1)/2 顺序存储和链式存储的区别 顺序存储结构适用于大小固定，变化较少的线性表 链式存储结构适用于 大小不固定，变化较大的线性表 增加或者删除的是最后1个数据元素 增加或者删除的是第1个数据元素 小 结 循环单链表 判断条件与单链表不同 带头节点的单链表 头节点对各种操作的影响 头节点简化了对边界条件的处理 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 带头节点的单链表 表的链式存储结构— 带头节点单链表和循环单链表 部分操作的实现 小结和作业 复习 循环单链表 顺序存储和链式存储的区别 复 习 单链表： 部分成员方法： 构造函数、get、set、add、remove、getSize、contains、merge firstNode a4 a0 a1 a2 a3 最基本的动作： 从左到右移动指针p=p.next 带头节点的单链表 逻辑形态 a0 a1 a2 headNode 空链表 headNode 头节点 分析：与前面的单链表相比，必须有一个头节点 public class SheadLinkedListAnyType ext