2.6.循环链表

图片均来自B站王道考研（侵删）

循环链表：

1.循环单链表

typedef struct LNode{
   
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;

//初始化一个循环单链表
bool InitList(LinkList &L){
   
    L = (LNode *)malloc(sizeof(LNode));	//分配一个头结点
    if(L==NULL)	//内存分配失败
        return false;
    L->next = L;//头结点的next指针指向头结点
    return true;
}

//判断循环单链表是否为空
bool