摘要: 循环链表:将单链表中尾结点的指针由空指针改为指向头结点,就使整个单链表形成一个环,这种首尾相接的单链表称为单链表循环表,即循环链表。循环链表与单链表最重要的区别是:尾结点的指针,不再是p->next = null;而是:p->next=head。接口 1 //接口类 2 interface Listable { 3 4 public void clear(); 5 6 public boolean isEmpty(); 7 8 public int Length(); 9 10 public T getElement(int index);11 1... 阅读全文
posted @ 2013-10-04 17:14 一夏鸣蝉 阅读(410) 评论(0) 推荐(0) 编辑