链表

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

上面是链表的定义，那么我们用通俗点的语言来说就是，一些节点，除了最后一个节点以外的每一个节点都存储着下一个节点的地址，依据这种方法依次连接，构成一个链式结构。

在Java中我们需要自己定义一个链表的类来生成对象，这个类需要由一个存储数据的数据域也需要有存储下一个节点地址的域，因此，我们至少定义两个属性

class ListNode {
	int val;
	ListNode next;
}

因为每个节点都相当于一个ListNode类生成的对象，因此，next属性需要定义为ListNode。

接下来，我们玩一玩链表

class ListNode {
	int val;
	ListNode next;
	ListNode(int x) { val = x; }
}
public class test{
    public static void main(String[] args){
		ListNode head=new ListNode(0);
		ListNode firstNode = new ListNode(1);
		ListNode secondNode = new ListNode(2);
		ListNode thirdNode = new ListNode(3);
		head.val=1;
		head.next=firstNode;
		firstNode.next = secondNode;
		secondNode.next = thirdNode;
		a(head);
	}
	public static void a(ListNode l1){
		System.out.println("secondNode 的值为："+l1.next.next.val);
	}
}

大家可以看到，我们在主方法里将节点连接，之后将头节点传给a方法，在a中输出头节点后的第二个节点的值，我们来看结果

Java--链表ListNode