Java如何编写实现双链表的示例代码？

本文共计1383个文字，预计阅读时间需要6分钟。

目录：

一、双向链表是什么？

二、具体方法实现

三、定义节点

四、下标访问异常

五、获取链表长度

六、打印链表

七、清空链表

八、头插法

九、尾插法

十、指定位置插入

十一、查找元素

十二、删除第一次出现的关键字

十三、删除所有值为‘的元素

目录

• 一、双向链表是什么
• 二、具体方法实现
• 定义结点
• 下标访问异常
• 获取链表长度
• 打印链表
• 清空链表
• 头插法
• 尾插法
• 指定位置插入
• 查找元素
• 删除第一次出现的关键字
• 删除所有值为key的节点
• 三、完整代码

一、双向链表是什么

双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。

LinkedList底层就是一个双向链表，我们来实现一个双向链表。

这里多一个尾指针，方便我们对尾插操作从O(n)降到O(1).每个结点多了前驱结点，方便我们对链表进行操作。