打印双链表的内容

-2

我有一个双链表，我想用Console.WriteLine()进行打印。我遇到的问题是，我知道如何根据停止条件（即node.next为空时）仅用Next节点打印列表，但这是一个带有Next和Previous的双链表，其中每个列表中的节点连接到另一个节点，因此不存在node.next == null为True的情况。打印双链表的内容

这种类型的列表中的停止条件是什么？现在我有一个无限循环，一遍又一遍地打印列表。

来源

2017-05-14 Dolev

双向链表并不意味着不会结束它。通知名单不会结束。你有哪一个？对于通告，当你开始使用第一个时，你会停下来。 –

一个双向链表绝对有一个结束 - 其中'Next'为'null'的项。 – xxbbcc

即使您将其称为双重链接，但它是循环的，您仍然可以跟踪您开始打印的项目。一旦你到达那个项目，这意味着你已经打印了一切。 – CodingYoshi

你给的解释是约CircularLinkedList。

而且在DoublyLinkedList最后一个元素的next应该有“空”。

现在，如果你的问题是关于CircularLinkedList你应该有一个终点指针比打印，直到tmp.next达到end指针。

更新1

一般来说，这应该是CircularLinkedList

public void PrintAll() 
{ 
    Node<T> tmp = start; 
    do 
    { 
     Console.WriteLine(tmp.data.ToString()); 
     tmp = tmp.next; 
    } while (tmp != end.next); 
}

来源

2017-05-14 18:12:00

谢谢！我明白我的错误，并且我修正了它 – Dolev