JAVA循环双链表的建立.docx

《JAVA循环双链表的建立.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、JAVA循环双链表的建立importjava.util.Scanner;//循环双向链表的结点类classDuLNode{privateObjectdata;//存放结点值privateDuLNodeprior;//前驱结点的引用privateDuLNodenext;//后继结点的引用publicDuLNode(){//无参数时的构造函数this(null);}publicDuLNode(Objectdata){//构造值为data的结点this.data=data;this.prior=null;this.next

2、=null;}publicObjectgetData(){returndata;}publicDuLNodegetNext(){returnnext;}publicDuLNodegetPrior(){returnprior;}publicvoidsetData(Objectdata){this.data=data;}publicvoidsetNext(DuLNodenext){this.next=next;}publicvoidsetPrior(DuLNodeprior){this.prior=prior;}}//双

3、向链表类publicclassDuLinkList{privateDuLNodehead;//双向循环链表的头结点//双向链表的构造函数publicDuLinkList(){head=newDuLNode();//初始化头结点head.setPrior(head);//初始化头结点的前驱和后继head.setNext(head);}//从表尾到表头逆向建立双向链表的算法。其中n为该双向链表的元素个数publicDuLinkList(intn)throwsException{this();Scannersc=newSc

4、anner(System.in);//构造用于输入的对象for(intj=0;j<n;j++)insert(0,sc.next());//生成新结点,插入到表头}/*在双向循环链表的第i个数据元素之前插入一个值为x的数据元素，i等于表长时，p指向头结点；i大于表长时，p=NULL。其中i取值范围为：0?i?length()。当i=0时表示在表头插入一个数据元素x,当i=length()时表示在表尾插入一个数据元素x*/publicvoidinsert(inti,Objectx)throwsException{D

5、uLNodep=head.getNext();//初始化,p指向首结点,j为计数器intj=0;while(!p.equals(head)&&j<i){//寻找插入位置ip=p.getNext();//指向后继结点++j;//计数器的值增1}if(j!=i&&!p.equals(head))//i小于0或者大于表长thrownewException("插入位置不合理");//输出异常DuLNodes=newDuLNode(x);//生成新结点s.setPrio

6、r(p.getPrior());p.getPrior().setNext(s);s.setNext(p);p.setPrior(s);}//将双向循环链表中第i个数据元素删除。其中i取值范围为：0?i?ength()-1publicvoidremove(inti)throwsException{DuLNodep=head.getNext();//初始化,p指向首节点结点,j为计数器intj=0;while(!p.equals(head)&&j<i){//寻找删除位置ip=p.getNext();

7、//指向后继结点++j;//计数器的值增1}if(j!=i)//i小于0或者大于表长减1thrownewException("删除位置不合理");//输出异常p.getPrior().setNext(p.getNext());p.getNext().setPrior(p.getPrior());}//将一个已经存在的双向循环链表置成空表publicvoidclear(){head.setPrior(head);head.setNext(head);}//判断当前双向循环链表是否为空publicbo

8、oleanisEmpty(){returnhead.equals(head.getNext());}//读取双向循环链表中的第i个数据元素publicObjectget(inti)throwsException{DuLNodep=head.getNext();//初始化,p指向首结点,j为计数器intj=0;while(!p.equals(he