《数据结构(Java版)(第二版)(叶核亚主编)源码_linearList》.doc

//带头结点的循环双链表类 import dataStructure.linearList.DLinkNode; //导入双链表结点类 import dataStructure.linearList.LList; //导入线性表接口 public class CHDoublyLinkedListE implements LListE//带头结点的循环双链表类 { protected DLinkNodeE head; //头指针 public CHDoublyLinkedList() //构造空链表 { this.head = new DLinkNodeE(); //创建头结点，值为null this.head.prev = head; this.head.next = head; } public boolean isEmpty() //判断双链表是否为空 { return head.next==head; } //以下算法同循环单链表，与单链表的差别在于，循环条件不同 public int length() //返回双链表长度 { int i=0; DLinkNodeE p=this.head.next; //此句与单链表不同 while (p!=head) //循环条件与单链表不同 { i++; p = p.next; } return i; } public E get(int index) //返回序号为index的对象 { if (index=0) { int j=0; DLinkNodeE p=this.head.next; while (p!=head jindex) { j++; p=p.next; } if (p!=head) return (E)p.data; } return null; } public E set(int index, E element) //设置index序号对象为element { if (index=0 element!=null) { int j=0; DLinkNodeE p=this.head.next; while (p!=head jindex) { j++; p=p.next; } if (p!=head) { E old = (E)p.data; p.data = element; return old; } } return null; } public String toString() { String str=(; DLinkNodeE p = this.head.next; while (p!=head) { str += p.data.toString(); p = p.next; if (p!=head) str += , ; } return str+); } //双链表的插入、删除算法与单链表不同 public boolean add(int index, E element) //插入element对象，插入后对象序号为index {