链表

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

想要在11和13中插入22这个数据只需要将11的后继元素指向22将22的后继元素指向13从而就实现了往链表中插入数据的操作
用伪代码来描述：
设11这个结点为p，22这个结点为s，向11与13之中插入22可表示为：
p.next=s;//将11的后继元素指向22
s.next=p.next;//在原来的链表中13是11的后继元素 即13这个结点为p.next

想要删去11和12之间的结点13，只需要令11这个结点的后继元素不再指向13改为直接指向12
用伪代码来描述：
设11结点为p
p.next=p.next.next//让11的后继元素指向原来11的后继元素(13)的后继元素(12)。

知道了链表的一些属性，如何利用Java语言来使用链表？这就是研究的重点。
按照Java中面向对象的思想，我们可以设计一个类，来描述结点这个事物，用一个属性描述这个结点存储的元素，用另一个属性来描述这个结点存储的指针次序。

结点API设计：

结点类实现：

package com.jinglan.basics;

//结点类
public class Node<T> {
	public T item;// 存储元素
	public Node next;// 指向下一个结点
	// 构造方法

	public Node(T item, Node next) {
		this.item = item;
		this.next = next;
	}

	// 根据节点类生成链表
	public static void main(String[] args) {
		Node<Integer> first = new Node<Integer>(11, null);// 默认先不为当前结点设计指向下一个结点
		Node<Integer> second = new Node<Integer>(13, null);
		Node<Integer> third = new Node<Integer>(12, null);
		Node<Integer> fourth = new Node<Integer>(8, null);
		// 设计结点的指向
		first.next = second;// 让第一个结点指向第二个结点
		second.next = third;// 让第二个结点指向第三个结点
		third.next = fourth;// 让第三个结点指向第四个结点

	}
}