java基础-双向循环链表

小伙伴们，你们好呀！我是老寇！

前文介绍了java基础-链表 

双向循环链表就是链表的升级版，多了有头，尾指针之分，指针的方向是双向的！！！

首先创一个节点类：

package cn.itcast.huahai.linklist;

//AnyType表示任意类型

public class DulNode{

	public AnyType data;//数值
	
	public DulNode next;//前驱节点
	
	public DulNode prior;//后继节点
	
	//初始化
	public DulNode() {
		this(null);
	}
	
	public DulNode(AnyType data) {
	    	this.data=data;
	    	this.prior=null;
	    	this.next=null;
	}
	
}

创建一个接口类：

package cn.itcast.huahai.linklist;
/*
 * 双向循环链表
 */
public interface IList {
	
	public void addDulNode(AnyType x)throws Exception;//添加元素的方法
	
	public void removeDulNode(int i)throws Exception;//移出元素的方法
	
	public AnyType getDulNode(int i)throws Exception;//获取元素的方法
	
	public int indexOfDulNode(AnyType x);//查找元素的方法
	
	public void clearDulNode();//置空元素的方法
	
	public boolean isEmptyDulNode();//判断空元素的方法
	
	public void displayDulNode();//打印元素的方法
	
	public int length();//元素长度的方法
	
}

实现接口的所有方法：

package cn.itcast.huahai.linklist;

public class DulLinkList implements IList{
		
    public DulNode beginMarker;//头指针
    
    public DulNode endMarker;//尾指针

    //初始化
    public DulLinkList() {
    	beginMarker=new DulNode();
    	endMarker=new DulNode();
    	beginMarker.prior=endMarker;
    	beginMarker.next=null;
    	endMarker.prior=null;
        endMarker.next=beginMarker;  
    }
    
	public void addDulNode(AnyType x) throws Exception {
		DulNode node=new DulNode(x);
		if(beginMarker.next==null) {
			beginMarker.next=node;
			node.prior=beginMarker;
		}else {
			endMarker.next=node;
			node.prior=endMarker;
		}
		endMarker=node;
		endMarker.next=beginMarker;
		beginMarker.prior=endMarker;
	}

	public void removeDulNode(int i) throws Exception {
		DulNode p=beginMarker.next;
		int j=0;
		while(!beginMarker.equals(p)&&j p=beginMarker.next;
		int j=0;
		while(!beginMarker.equals(p)&&j p=beginMarker.next;
		int j=0;
		while(!beginMarker.equals(p)&&!x.equals(p.data)) {
			j++;
			p=p.next;
		}
		if(!beginMarker.equals(p))
			return j;
		else
			return -1;
	}

	public void clearDulNode() {
		beginMarker.next=null;
    	endMarker.prior=null;
	}
	
	public int length() {
	    DulNode p=beginMarker.next;
		int length=0;
		while(!beginMarker.equals(p)) {
			length++;
			p=p.next;
		}
		return length;
	}

	
	public boolean isEmptyDulNode() {
		return beginMarker.next==null;
	}

	public void displayDulNode() {
		DulNode p=beginMarker.next;
	    while(!beginMarker.equals(p)){
		   System.out.print(p.data+" ");
		   p=p.next;
	   }
	   System.out.println();
	}
	
	public static void main(String[] args) throws Exception {
		long begintime=System.currentTimeMillis();
		Thread.currentThread();
		Thread.sleep(1);//睡眠1毫秒
		DulLinkList