牛小飞《数据结构》4 表—双向链表和习题课.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * 双向链表 表的链式存储结构—双向链表 小结和作业 双向循环链表 线性表的应用——一元多项式 双向链表部分操作的实现 复习 复习-单链表 a0 a1 a2 L L 逻辑形态 空链表 复习-循环单链表 a0 a1 a2 L L 双向链表 一、作用：方便定位一个节点的前驱节点和后继节点 二、节点的形式 ai 三、节点类的java语言描述 private static class NodeAnyType { public Node( AnyType d, NodeAnyType p, NodeAnyType n ) { data = d; prev = p; next = n; } public AnyType data; public NodeAnyType prev; public NodeAnyType next; } 双向链表 四、双向链表的逻辑形态(带头节点和尾节点) 五、双向链表类的java语言描述 public class MyLinkedListAnyType implements Iterab