循环链表,顾名思义就是链表可以循环,就像墙上的时钟,转了一圈又一圈。
这么去实现这个循环过程呢?
最主要的一步就是,当你走到头了,你的下一步又会到了原点;
没错!就是尾结点的后续指针 “ next ” 不为空了,它又指向第一个存储数据的那个结点了。
空表的构造:
```cpp`在这里插入代码片`
```cpp
template<class T>
Cyclelist<T>::Cyclelist()
{
first=new Node<T>;
first->next=first;
}