java实现双向循环链表

 

1.双向循环链表的优缺点

和单向循环链表类似，但是可以直接访问某个结点的直接前驱和直接后继，比较方便。

2.实现思路

采用内部类的方式实现，Link为外部链表类，Node为内部结点类。外部类定义宏观上的方法和调用内部类的方法，内部类定义对结点的操作方法。

3.实现细节和注意要点

1.还是始终要铭记链表没有下标，每次要使用下标都是从头开始遍历，这里定义的是index,每次需要使用的时候记得一定要初始化。

2.这里将链表转化为数组输出，需要动态的申请数组，所以再调用转化成数组输出的方法的时候，一定一定一定要记得new.

 

 

package Doublelink;
/**
* @类名  Link.java
* @作者       修仙小华
* @版本  V1.0
* @日期  2019年7月22日-下午1:02:27
* @描述  
*
*/
public class Link {
    int count=0;
    int index=0;
    String arrayList[];
    Node header=new Node();
    
    public void init() {
        header.data=null;
        header.root=header;
        header.next=header;
    }
    
    /**
     * 根据输入下标返回当前结点的直接前驱和直接后继
     */
    public String returnRootNext(int index) {
        this.index=0;
        if (header.next==header) {
            return null;
        }else {
            return header.next.returnRootNextNode(index);
        }
    }
    /**
     * 增加结点的方法
     */
    public void add(String data) {
        Node node=new Node(data);
        this.count++;
        if (header.next==header) {
            header.next=node;
            header.root=node;
            node.root=header;
            node.next=header;
        }else {
            header.next.addNode(node);
        }
    }
    /**
     * 通过下标查找数据
     */
    public String get(int index) {
        this.index=0;
        if (index<0||index>count-1) {
            return null;
        }else {
            return header.next.getNode(index);
        }
    }
    /**
     * 判断链表是否为空
     * @return
     */
    public boolean isEmparty() {
        if (header.next==header) {
            return true;
        }else {
            return false;
        }
    }
    /**
     * 将链表转化成数组输出
     */
    public void array() {
        this.index=0;
        arrayList=new String[count];
        if (this.isEmparty()) {
            return;
        }else {
            header.next.arrayNode();
        }
        for (int i = 0; i < arrayList.length; i++) {
            System.out.print(arrayList[i]+" ");
        }
        System.out.println();
        
    }
//=================================================================
    class Node{
        String data;
        Node next;
        Node root;
        /**
         * 构造方法
         */
        public Node() {
            
        }
        /**
         * 根据输入下标返回当前结点的直接前驱和直接后继
         * @return 
         */
        public String returnRootNextNode(int index) {
            if (Link.this.index++ ==index) {
                return this.root.data+" "+this.next.data;
            }else {
                return this.next.returnRootNextNode(index);
            }
            
        }
        /**
         *通过下标查找数据
         */
        public String  getNode(int index) {
            if (Link.this.index++ ==index) {
                return this.data;
            }else {
                return this.next.getNode(index);
            }
            
        }
        public Node(String data) {
            this.data=data;
        }
        /**
         * 将链表转化为数组输出
         */
        public void arrayNode() {
            Link.this.arrayList[Link.this.index++]=this.data;
            if (this.next!=header) {
                this.next.arrayNode();
            }
        }
        
        /**
         *  增加结点的方法
         */
        public void addNode(Node node) {
            if (this.next==header) {
                this.next=node;
                node.root=this;
                node.next=header;
                header.root=node;
                
            }else {
                this.next.addNode(node);
            }
            
        }
        
    }
}

测试类：

public class LinkTest {
    public static void main(String[] args) {
        Link link=new Link();
        link.init();
        link.add("袁帅");
        link.add("袁丑");
        link.add("袁美");
        link.add("袁丧");
        link.add("袁泉");
//        System.out.println(link.get(0));
//        System.out.println(link.get(1));
//        System.out.println(link.get(2));
//        System.out.println(link.get(3));
//        System.out.println(link.get(4));
//        
//        link.isEmparty();
        link.array();
        System.out.println(link.returnRootNext(1));
    }

}