Java链表——创建链表对象

        链表是一种简单的数据结构。由两部分构成，数值部分和指针部分。

        

         前一部分用来存储数据，后一部分存放的是下一个数据的地址，用于指向下一个数据。形成一个链状的结构。

                

我们在包里新建一个类，在需要使用链表时，用此类创建链表对象即可。链表是由一个个节点构成的，我们建立一个节点类，目的是通过此类能够创建一个链表节点。然后就能以他为起点，插入其他的节点形成链，成为链表。

链表的一个节点需要具备以下要素：

• 值域
• 指针
• 构造函数
• 调用私有变量的函数

public class ListNode {
	private int val;
	private ListNode next;
	public ListNode(int value) {
		this.val = value;
	}
	public ListNode() {}
	public ListNode getNext() {
		return this.next;
	}
	public int getVal() {
		return this.val;
	}
	public void setNext(ListNode next) {
		this.next = next;
	}
}

当然也有给val赋值的setValue函数，可以自行添加。

这样我们就可以在其他的类中建立链表对象了，像这样；

ListNode firstNode = new ListNode(1);
ListNode secondNode = new ListNode(2);

现在的两个点是互相独立的，那么如何让两个点联系起来，形成链呢？

链表的插入操作