渣渣彬

将单链表中终端结点的指针由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表称为单循环链表，简称循环链表（circular linked list）。 为了使空链表与非空链表处理一致，我们通常会设置一个头结点。循环链表带有头结点的空链表如下图所示： 循环链表和…