6、数据结构：循环链表、栈与队列的深入解析

数据结构：循环链表、栈与队列的深入解析

循环链表

在之前了解双链表的基础上，我们可以进一步拓展得到循环链表。双链表中，第一个节点的Previous属性和最后一个节点的Next属性都被设置为null，而循环链表则不同，第一个节点的Previous属性指向最后一个节点，最后一个节点的Next属性指向第一个节点。

循环链表的实现代码如下：

public class CircularLinkedList<T> : LinkedList<T> { public new IEnumerator GetEnumerator() { return new CircularLinkedListEnumerator<T>(this); } }

这里，循环链表作为一个泛型类继承自LinkedList，并且实现了GetEnumerator方法，使用了CircularLinkedListEnumerator类。通过这种方式，我们可以使用foreach循环无限迭代循环链表中的所有元素。

CircularLinkedListEnumerator类的代码如下：