type
status
date
slug
summary
tags
category
icon
password
AI summary
链表的介绍
概念
双链表顾名思义,就是链表由单向的链变成了双向链。 使用这种数据结构,我们可以不再拘束于单链表的单向创建于遍历等操作,大大减少了在使用中存在的问题。
基于单链表的优化
1.单向链表,查找的方向只能是一个方向,而双向链表可以向前或者向后查找。
2.单向链表不能自我删除,需要靠辅助节点 ,而双向链表,则可以自我删除,单链表删除时节点,总是找到temp,temp是待删除节点的前一个节点(认真体会).
双向链表的图解

双向链表(增删改查)的实现思路

代码实现
如有不正确的还请指出,留言讨论!!!
- 作者:IT小舟
- 链接:https://www.codezhou.top/article/%E5%8F%8C%E5%90%91%E9%93%BE%E8%A1%A8%E7%9A%84java%E5%AE%9E%E7%8E%B0
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。