摘要: 线性表之链式存储结构双向循环链表双向循环链表:每个结点包含了数据、直接前驱地址指针和直接后驱地址指针,头结点的直接前驱指向尾结点,尾结点的直接后驱指向头结点,头尾相连构成一个可正可反的圆环。可以形象的理解成一群孩子手拉手牵成一个圆圈,从头一个孩子开始可以从左往右报数,也可以从右往左开始报数。优点:双向循环链表可以迅速的获取当前数据的前驱数据,解决了单向循环链表从头开始遍历的麻烦。接口类 1 package list; 2 3 public interface Listable { 4 5 public void clear(); 6 7 public boolea... 阅读全文
posted @ 2013-10-05 21:46 一夏鸣蝉 阅读(438) 评论(0) 推荐(0) 编辑