循环单链表--JAVA

前两章写了单链表的操做，在这里，写了一个循环单链表。为了更好地实现各操做，在此引入头结点，这里的头结点与前两章定义的头结点不一样，前两章的头结点即首节点，而这里的头结点并非首节点。这样说可能有些糊涂。那就再详细地解释一下头结点和首节点的区别，头结点是物理上的第一个节点，可是它存放的不是咱们所须要的数据，而是链表的一些信息，如链表的长度等，也能够是null，当链表为空时，头结点为空，可是它存在，它的

>>阅读原文<<