java链表

the first passaage

在数据结构课上曾用c++实现了链表。 这篇博客我将用java实现简单链表

链表的基本构成

• 数据：存储节点的属性信息
• 地址：指向下一个节点的地址

代码展示

// An highlighted block
var foo = 'bar';
class Node{
	private String data;
	private Node next;
	public Node(String data) {
		this.data = data;
	}
	public void setNext(Node next) { //该函数不是构造函数，所以要有返回类型
		this.next = next;
	}
	public Node getNext() {
		return this.next;
	}
	public void setData(String data) {
		this.data = data;
	}
	public  String getData() {
		return this.data;
	}
}

public class xue2
{
	public static void main(String args[]) {
		Node root = new Node("火车头");
		Node n1 = new Node("车厢1");
		Node n2 = new Node("车厢2");
		Node n3 = new Node("车厢3");
		root.setNext(n1);
		n1.setNext(n2);
		n2.setNext(n3);
		Node currentNode = root;
		while(currentNode != null) {
			System.out.println(currentNode.getData());
			currentNode = currentNode.getNext();
		}
	}
}
result:
火车头
车厢1
车厢2
车厢3

链表的优缺点分析

• 结点可以在内存中存在任何地方，不要求连续。
• 每一个结点都既保存了本节点的数据，也保存了下一个结点的内存地址，通过这个地址找到下一个结点。 就好像只要知道第一个人的座位，通过第一个人就可以知道第二个人的座位号，第二个人知道第三个人的座位号……
• 增加数据和删除数据很容易。
• 查找数据时效率低，因为不具有随机访问性，所以访问某个位置的数据都要从第一个数据开始访问，
• 不指定大小，扩展方便。链表大小不用定义，数据随意增删。