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