什么是圆形双重挂钩清单？ C ++

Question

我已经完成了一项任务，我们要做一个没有头部或尾部的双向链表。我想找到这个事情的例子，以便我能更好地理解它。现在一个圆形双向链接列表C ++就是这样吗？当我在谷歌中查找这个时，我会得到头部和/或尾部的示例。我只是想澄清一下，所以我不会犯错误而落后。我问教授，但我不认为他经常检查他的电子邮件。

Answer 1

简单：

1. A＆＃34;链表＆＃34;是每个节点包含指向下一个节点的指针。

2. A＆＃34;双重链接列表＆＃34;是每个节点包含一个前向指针（到下一个元素）和一个向后指针（到前一个元素）的地方。

3. 最后，一个＆＃34;循环双向链表＆＃34;有一个有限的长度 - 最后一个元素指向第一个，在一个＆＃34;圆＆＃34;。

Answer 2

每个链接列表都由节点组成。

每个节点都由元组组成，元组由（元素，链接）组成。

每个元素都是包含的东西。

每个链接都是指向另一个节点的指针。

下一个循环链表是指以这样一种方式连接链接的链接列表，当横向链接一个可以到达开头而没有任何方向改变时。

这可以单独或通过多个方向完成。