数据结构--循环链表

循环链表

循环单链表

单链表：表尾结点的next指针指向NULL

循环单链表：表尾结点的next指针指向头结点

• 初始化的时候检查头结点是否指向它自己

//初始化一个循环单链表
bool InistList(LinkList &L){
   
	L=(LNode *)malloc(sizeof(LNOde));//分配一个头结点
    if(L==NULL)//内存不足，分配失败
        return false;
    L