单链表-JAVA语言实现

定义一个类，用来实现单链表的基本操作。

public class Node {
	//节点内容
	int data;
	
	//下一个节点
	Node next;
	
	//构造函数
	public Node(int data) {
		this.data = data;
	}
	
	//为节点追加节点
	public Node append(Node node) {
	//方法1
	//	this.next = node;
		
		//方法2
		//当前节点
		Node currentNode = this;
		while(true) {
			//取下一个节点
			Node nextNode = currentNode.next;
			if(nextNode == null) {
				break;
			}
			//将下一个节点赋给当前节点
			currentNode = nextNode;
		}
		currentNode.next = node;
		return this;
	}
	
	//获取下一个节点
	public Node next() {
		return this.next;
	}
	
	//获取节点中的数据
	public int getData() {
		return this.data;
	}
	
	//判断是否为最后一个节点
	public boolean isLast() {
		return next == null;
	}
	
	//删除下一个节点
	public void deleteNextNode() {
		Node newNext = next.next;
		this.next = newNext;
	}
	
	//显示所有节点的信息
	public void showAllNode() {
		Node currentNode = this;
		while(true) {
			System.out.println(currentNode.data + " ");
			currentNode = currentNode.next;
			if(currentNode == null) {
				break;
			}
		}
	}
	
	//插入节点
	public void insertNode(Node node) {
		Node nextNext = next;
		this.next = node;
		node.next = nextNext;
	}
}

测试程序，用来测试单链表中的操作。

public class TestNode {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//创建节点
		Node n1 = new Node(1);
		Node n2 = new Node(2);
		Node n3 = new Node(3);
		Node n4 = new Node(4);
		Node n5 = new Node(5);

		//方法1
	//	n1.append(n2);
	//	n2.append(n3);
		//取得下一个节点的值
	//	System.out.println(n1.next().next().getData());
		
		//方法2
//		n1.append(n2);
//		n1.append(n3);
//		n1.append(n4);
//		n1.append(n5);
		
		//方法3
		n1.append(n2).append(n3).append(n4).append(n5);
//		System.out.println(n1.next.next.next.next.getData());

		//显示所有节点信息
		n1.showAllNode();
		System.out.println("------------------------");
		//删除一个节点
		n1.deleteNextNode();
		n1.showAllNode();
		System.out.println("------------------------");

		//插入一个节点
		Node n0 = new Node(0);
		n1.next.insertNode(n0);
		n1.showAllNode();
		
	}

}