摘要：
双向链表的图示 2. 操作图示双向链表头插法:双向链表尾插法：双向链表插入：在某个节点后面插入新的节点双向链表删除：头部删除方法双向链表删除:尾部删除双向链表删除:删除某个特定节点3 ADT3.1双向链表节点的声明class Link{ public long dData; public Link right;//指向下一个节点 public Link left;//指向上一个节点 ...}3.2 双向链表所包含的方法 1）遍历(前向遍历,后向遍历) 6.1.1 displayForward(); displayBac... 阅读全文
摘要：
1数据结构2 特点保持一个对链表最后一个元素的引用3 方法摘要class FirstLastList { // ------------------------------------------------------------- public boolean isEmpty() ; // true if no links // ------------O[1]------------------------------------------------- public void insertFirst(LinkNode dd) ;// insert at ... 阅读全文