我必须做一个任务，我们要做一个没有头和尾的双向链表。我想找到这个东西的例子，这样我就可以更好地理解它。现在一个循环双向链表C++就是这样，不是吗？当我在谷歌上查找这个的时候，我得到了一个有头和/或尾的例子。我只是想澄清一下，这样我就不会犯错误，也不会落后太多。我问过教授，但我认为他没有像我希望的那样经常查看电子邮件。
b5lpy0ml1#
已锁定。此时正在解析disputes about this answer’s content。当前不接受新的交互。
简单：1.“链表”是指每个节点都包含指向下一个节点的指针。1.“双向链表”是指每个节点都包含一个前向指针（指向下一个元素）和一个后向指针（指向前一个元素）。1.最后，“循环双向链表”具有有限长度--在一个“循环”中，最后一个元素向前指向第一个元素，而第一个元素向后指向最后一个元素。
b1zrtrql2#
每个链表都由节点组成.每个节点将由元组组成，元组由（元素，链接）组成。每一个元素都是它所包含的东西。每个链接都是指向另一个节点的指针。下一个循环链表是那些链接以这样一种方式连接的链表，当一个链表遍历链接时，一个链表可以到达起点而不改变方向。这可以单独地或通过多个方向来完成。
2条答案
按热度按时间b5lpy0ml1#
已锁定。此时正在解析disputes about this answer’s content。当前不接受新的交互。
简单：
1.“链表”是指每个节点都包含指向下一个节点的指针。
1.“双向链表”是指每个节点都包含一个前向指针（指向下一个元素）和一个后向指针（指向前一个元素）。
1.最后，“循环双向链表”具有有限长度--在一个“循环”中，最后一个元素向前指向第一个元素，而第一个元素向后指向最后一个元素。
b1zrtrql2#
每个链表都由节点组成.
每个节点将由元组组成，元组由（元素，链接）组成。
每一个元素都是它所包含的东西。
每个链接都是指向另一个节点的指针。
下一个循环链表是那些链接以这样一种方式连接的链表，当一个链表遍历链接时，一个链表可以到达起点而不改变方向。
这可以单独地或通过多个方向来完成。