单链表，循环链表的实现

循环链表如图所示，与单链表相比较，就是最后一个节点又赋值给了第一个节点，构成了一个环。 所以我们是先的思路也就只在单链表上增加：让最后一个节点指向第一个节点这一个功能。 在循环链表中没有最后一个节点的概念（闭合循环），也就没有了单链表中显示，最后追加节点等方法。 我们可以由易到难依次解决： 如果只有一个节点，那么它自身就是一个循环链表，自己指向自己。 如果要添加一个节点，有三步： 第一：设置首节点

>>阅读原文<<