单链表

2、单链表

小结：以结点方式存储，一个节点包含data域、next域。

1、创建结点

public class TestNode {
	public static void main(String[] args) {
	//创建结点， 节点是一个对象，有一个属性指针指向下一个节点
	Node n1 = new Node (1);
	Node n2 = new Node (2);
	Node n3 = new Node (3);

//一个节点
public class Node {
	//节点内容
	int data;
	//下一个结点
	Node next;
	public Node(int data) {
		this.data = data;
	}

2、追加结点

//为节点追加 结点
	public void append(Node node){
		this.next  = node;
	}
	//获取下一个节点
	public Node next() {
		return this.next;
	}
	//获取节点中的数据
	public int getData() {
		return this.data;
	}

	n1.append(n2);
	n2.append(n3);
	//取出下一个节点的数据
	System.out.println(n1.next().getData());

优化

public class Node {
	//节点内容
	int data;
	//下一个结点
	Node next;
	public Node(int data) {
		this.data = data;
	}
	//为节点追加 结点
	public Node append(Node node){
		//当前节点
		Node currentNode =this;
		//循环向后找
		while(true) {
			//取出下一个节点
			Node nextNode = currentNode.next;
			//下一个节点为null,当前节点已经是最后一个节点
			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 class TestNode {
	public static void main(String[] args) {
	//创建结点
	Node n1 = new Node (1);
	Node n2 = new Node (2);
	Node n3 = new Node (3);
	//追加节点
	n1.append(n2).append(n3).append(new Node(4));
	//取出下一个节点的数据
	System.out.println(n1.next().next().next().getData());
	//判断节点是否为最后一个节点
	System.out.println(n1.isLast());
	System.out.println(n1.next().next().next().isLast());
	}
}

3、删除节点

	//删除节点
	public void removeNext() {
		//取出下下个节点
		Node newNext = next.next;
		//把下下个节点设置为当前节点的下个节点
		this.next = newNext;
	}

显示所有节点内容

	//显示所有节点信息
	public void show() {
		Node currentNode = this;
		while(true) {
			System.out.println(currentNode.data+"");
			//取出下一个节点
			currentNode = currentNode.next;
			if(currentNode==null) {
				break;
			}
		}
	}

4、插入节点

//插入节点
	public void after(Node node) {
		//取出下一个节点作为下下个节点
		Node nextNext =next;
		//把新节点作为当前节点的下个节点
		this.next = node;
		//把下下个节点设置为新节点的下个节点
		node.next = nextNext;
	}