Data structures 双端链表与双端链表的区别

我不明白双端列表和双链接列表之间的区别

---

这两者之间的主要区别是什么？

双链接列表是一个列表，其中元素都有指向列表中前后元素的指针

---

根据我的理解，双端列表与deque相同。这是一个队列，您可以从中添加和删除顶部和底部的项目。

在双链接列表中，每个节点都有两个指针。一个指向下一个节点，另一个指向上一个节点

在双端链表中，每个节点只有一个指向下一个节点的指针。它与单端链表的区别在于，它不只是一个“head”节点，而是包含两个此类指针（“first”和“last”），因此有人可以从链表的两端向链表插入元素

---

（最后一张图片不是很清楚，但它抓住了两端的要点。）

单链接它是单向的，使用的内存较少，插入的复杂性为O（n）。虽然双链接是双向的（下一个和上一个），但它使用的内存比单个列表多，插入和删除的复杂性为O（n）。

双端列表类似于普通链接列表，但它还有一个附加功能：引用最后一个链接和第一个链接。

---

在双链接列表中，每个链接都有两个指向其他链接的引用，而不是一个。第一个是到下一个链接，就像在普通列表中一样。第二个是上一个链接。

谢谢各位，任何其他差异都会被注意到，没有其他本质差异。