Java记录 -48- Java数据结构-链表

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。




单向节点Node实例：

public class NodeTest {
public static void main(String[] args){
Node node1 = new Node("node1");
Node node2 = new Node("node2");
Node node3 = new Node("node3");
//构建链表
node1.next = node2;
node2.next = node3;
System.out.println(node1.next.next.data);
//插入一个节点
Node node4 = new Node("node4");
node4.next = node1.next;
node1.next = node4;
System.out.println(node1.next.next.next.data);
}
}
class Node{
String data;
Node next;
public Node(String data){
this.data = data;
}
}

双向节点Node类似于单向节点Node，只是在节点声明中多了一个指向前一个节点的指针。

public class NodeTest {
public static void main(String[] args){
Node node1 = new Node("node1");
Node node2 = new Node("node2");
Node node3 = new Node("node3");
//构建链表
node1.next = node2;
node2.previous = node1;

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

node3.next = node1;
node1.previous = node3;
System.out.println(node1.next.previous.data);

//插入一个节点(插入一个节点需要修改四个指针)
Node node4 = new Node("node4");
node4.next = node1.next;
node1.next.previous = node4;

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

System.out.println(node1.next.next.data);
}
}
class Node{
Node previous;
String data;
Node next;
public Node(String data){
this.data = data;
}
}