type
status
date
slug
summary
tags
category
icon
password

链表的介绍

概念

双链表顾名思义，就是链表由单向的链变成了双向链。 使用这种数据结构，我们可以不再拘束于单链表的单向创建于遍历等操作，大大减少了在使用中存在的问题。

基于单链表的优化

1.单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找。 2.单向链表不能自我删除，需要靠辅助节点 ，而双向链表，则可以自我删除，单链表删除时节点，总是找到temp,temp是待删除节点的前一个节点(认真体会).

双向链表的图解

notion image

双向链表（增删改查）的实现思路

notion image

代码实现

如有不正确的还请指出，留言讨论！！！
 
相关文章
栈实现综合计算器
选择排序
线性查找算法
线索化二叉树
稀疏数组
希尔排序
顺序存储二叉树数组实现栈 详细讲解
IT小舟
IT小舟
微信公众号：IT小舟
公告
type
status
date
slug
summary
tags
category
icon
password
notion image
你好，我是小舟。 欢迎来到我的博客，我喜欢运动、阅读、音乐和写作。如果有什么想要交流的，可以加我微信：upcodezhou。再次感谢你的光临！
notion image