type
Post
status
Published
date
May 24, 2023
slug
双向链表的java实现
summary
双向链表的java实现
tags
数据结构和算法
category
技术分享
icon
password
链表的介绍
概念
双链表顾名思义，就是链表由单向的链变成了双向链。 使用这种数据结构，我们可以不再拘束于单链表的单向创建于遍历等操作，大大减少了在使用中存在的问题。
基于单链表的优化
1.单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找。
2.单向链表不能自我删除，需要靠辅助节点 ，而双向链表，则可以自我删除，单链表删除时节点，总是找到temp,temp是待删除节点的前一个节点(认真体会).
双向链表的图解
双向链表（增删改查）的实现思路
代码实现
如有不正确的还请指出，留言讨论！！！