双链表的那些事儿 双链表 1)链表和数组的区别 优点,链表实现了真正的动态,不需要处理固定容量带来的系列问题 缺点,失去随机访问的能力 链表增删快,查询慢;数组查询快,增删慢。 2)结构 单链表 数据+下一个节点的引用 双链表 数据+下一个节点的引用+ 对上一个节点的引用 数据 + 后置指针 + 前置指针 删除元素 java的经典实现 —— LinkedList 查询方式 如 根据元素索引位置 找到元素 如果索引在前半段,从头往后遍历;如果索引在后半段,从后往前遍历。