java循环列表_用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

}

}

输出结果：