单链表的描述（java语言描述）

    单链表是通过指向后继节点的指针把他的一串节点链接成一个链。以线性表中的第一个数据元素的存储地址称作线性表的头指针，一个单链表就是由一个头指针来唯一标识它。单链表一般有两种表达形式，一种是带头节点的单链表，另一种是不带头节点的单链表，下面我们对单链表的描述则是带头节点的单链表。
首先需要一个节点类，代码如下：

public class Node {
	public Object data;//存放节点值
	public Node next;//后继节点的引用
	public Node() {
		this(null,null);
	}
	public Node(Object data) {
		this(data,null);
	}
	public Node(Object data,Node next) {
		this.data = data;
		this.next = next;
	}
}

接下来对单链表进行描述，首先，需要定义一个头指针来标识它，在进行初始化时需要对头指针进行初始化，指向一个数据，后继节点为空的节点，该节点为头节点。然后实现一些基本功能，代码如下：

import java.util.Scanner;

public class LinkList {
	public Node head;//单链表的头指针
	public LinkList() {
		head = new Node();
	}
	public LinkList(int n,boolean Order) throws Exception {//构造一个长度为n的单链表
		this();
		if(Order) {
			create1(n);
		} else {
			create2(n);