Java中的链表单向链表、双向链表链表优点和缺点-模板君

链表优点：随即增删元素效率较高（增删不涉及到大量元素位移） 链表缺点：查询效率较低，每一次查找某个元素的时候，都需要从头节点开始往下遍历

// 单链表中的节点，节点时单向链表的基本单元，每一个节点Node都有两个属性
// 存储的数据  下一个节点的内存地址
public class Node {
    // 存储的数据
    Object data;
    // 下一个节点的内存地址
    Node next;

    public Node() {
    }

    public Node(Object data, Node next) {
        this.data = data;
        this.next = next;
    }
}

声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。