关于算法:Day-72100-数据结构链表12链表小结

（一）需要

快半个月了，始终在学习链表的相干算法常识和做题。
今儿来小结下~

（二）单链表和双链表小结

1、共同点

• 它们都无奈在常量工夫内随机拜访数据。
• 它们都可能在 O(1) 工夫外在给定结点之后或列表结尾增加一个新结点。
• 它们都可能在 O(1) 工夫内删除第一个结点。

2、不同点

• 在单链表中，它无奈获取给定结点的前一个结点，因而在删除给定结点之前咱们必须破费 O(N) 工夫来找出前一结点。
• 在双链表中，这会更容易，因为咱们能够应用“prev”援用字段获取前一个结点。因而咱们能够在 O(1) 工夫内删除给定结点。

（三）单链表和双链表的比照

1. 如果你须要常常增加或删除结点，链表可能是一个不错的抉择。
2. 如果你须要常常按索引拜访元素，数组可能是比链表更好的抉择。

参考链接

作者：力扣 (LeetCode)
链接：https://leetcode.cn/leetbook/…

写在最初的话

学习路上，经常会懈怠

《有想学技术须要监督的同学嘛~》
https://mp.weixin.qq.com/s/Fy…