自己实现集合框架(九):循环单链表的实现

一. 什么是循环单链表? 循环单链表是指单链表的最后一个结点的next域指向单链表的头结点head，使单链表成为环形结构。 1. 循环单链表 设rear是单链表的尾结点，rear.next=head使得一条单链表成为循环单链表，如下图所示： 2. 空的循环单链表(空链表) 当head.next==head满足时，循环单链表为空，如下图所示： 二. 循环单链表的实现 1.定义循环单链表 可排序单链表

>>阅读原文<<