双端链表和双链表之间的区别

Question

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

这两者有什么主要区别？

Answer 1

在双向链表中,每个节点都有两个指针.一个朝向下一个节点,另一个朝向其前一个节点.

在双端链表中,每个节点只有一个指向其下一个节点的指针.它与单端链表的区别在于,它不是只有一个"头"节点,而是包含这种类型的两个指针("第一个"和"最后一个"),所以有人能够从两端插入元素列表.它.

(最后的图片并不是那么清楚,但它抓住了两端的重点.)

Answer 2

双端列表与普通链表类似，但它有一个附加功能：对最后一个链接以及第一个链接的引用。在双向链表中，每个链接都有两个对其他链接的引用，而不是一个。第一个是下一个链接，就像普通列表一样。第二个是前一个链接。

Answer 3

双向链表是一种列表，其中元素具有指向列表中前一个元素和后一个元素的指针。

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