Java中的链表 单向链表、双向链表 链表优点和缺点
链表优点：随即增删元素效率较高（增删不涉及到大量元素位移）
链表缺点：查询效率较低，每一次查找某个元素的时候，都需要从头节点开始往下遍历
// 单链表中的节点，节点时单向链表的基本单元，每一个节点Node都有两个属性
// 存储的数据 下一个节点的内存地址
public class Node {
// 存储的数据
Object data;
// 下一个节点的内存地址
Node next;
public Node() {
}
public Node(Object data, Node next) {
this.data = data;
this.next = next;
}
}