(1)需求快半个月了，一直在学习链表的相关算法知识和做题。今天来总结一下吧~（二）单链表和双链表总结1.共同点它们不能在常数时间内随机访问数据。它们都在给定节点之后或列表的开头添加一个新节点，时间复杂度为O(1)。他们都能够在O(1)时间内删除第一个节点。2.不同的是，在单向链表中，它无法获取给定节点的前一个节点，所以我们要在删除给定节点之前花费O(N)时间找到前一个节点。在双向链表中，这更容易，因为我们可以使用“prev”引用字段来获取前一个节点。所以我们可以在O(1)时间内删除给定的节点。(3)单链表和双链表的比较如果需要经常增加或删除节点，链表可能是一个不错的选择。如果您需要经常通过索引访问元素，数组可能是比链表更好的选择。参考链接作者：LeetCode链接：https://leetcode.cn/leetbook/...写在学习路上的最后一句话，经常懈怠《有想学技术需要监督的同学嘛~》https://mp.weixin.qq.com/s/呸……
