如果单链表的最后一个结点的next域保存单链表头指针head的值,则该单链表就成为了环形结构,称为循环单链表。
设rear是单链表的尾指针,执行下列语句,使一条单链表成为一条循环单链表rear.next = head;
当head.next = head时,循环单链表为空。
循环单链表类仍然使用单链表结点类,与单链表类的操作相似,详见 点击打开链接
如果单链表的最后一个结点的next域保存单链表头指针head的值,则该单链表就成为了环形结构,称为循环单链表。
设rear是单链表的尾指针,执行下列语句,使一条单链表成为一条循环单链表