用java实现双向循环列表

public class Node2
{
    Node2 previous;
    String data;
    Node2 next;

    public Node2(String data)
    {
        super();
        this.data = data;
    }

}

public class Node2Test
{
    public static void main(String[] args)
    {
        Node2 node1 = new Node2("node1");
        Node2 node2 = new Node2("node2");
        Node2 node3 = new Node2("node3");

        node1.next = node2;
        node2.previous = node1;

        node2.next = node3;
        node3.previous = node2;

        node3.next = node1;
        node1.previous = node3;

        System.out.println("通过node2顺时针访问node1 :" + node2.previous.data);
        System.out.println("通过node2顺时针访问node3 :" + node2.previous.previous.data);
        System.out.println("通过node2顺时针访问node2 :"+ node2.previous.previous.previous.data);
        System.out.println("*********************11111****************");
        System.out.println("通过node2逆时针访问node3 :" + node2.next.data);
        System.out.println("通过node2逆时针访问node1 :" + node2.next.next.data);
        System.out.println("通过node2逆时针访问node2 :" + node2.next.next.next.data);
        Node2 node4 = new Node2("node4");

        node1.next = node4;
        node4.previous = node1;

        node4.next = node2;
        node2.previous = node4;
        System.out.println("*******************2222222222222******************");
        System.out.println("通过node1顺时针访问node3 :" + node1.previous.data);                                                      // node3
        System.out.println("通过node1顺时针访问node2 :" + node1.previous.previous.data);                                    // ndoe2
        System.out.println("通过node1顺时针访问node4 :" + node1.previous.previous.previous.data);                     // ndoe4
        System.out.println("通过node1顺时针访问node1 :" + node1.previous.previous.previous.previous.data);     // node1
        System.out.println("*******************333333333333333******************");

        System.out.println("通过node1逆时针访问node3 :" + node1.next.data);                                   // node4
        System.out.println("通过node1逆时针访问node2 :" + node1.next.next.data);                           // ndoe2
        System.out.println("通过node1逆时针访问node1 :" + node1.next.next.previous.next.data);  // node2
        System.out.println("通过node1逆时针访问node4 :" + node1.next.next.next.data);                   // ndoe3
        System.out.println("通过node1逆时针访问node1 :" + node1.next.next.next.next.data);           // node1

    }

}

输出结果：