循环链表--

循环单链表

bool InitList(LinkList &L){
    
    L=(LNode*)malloc (sizeof(LNode));
    
    if(L==NULL){
    
        return false;
    }
    L->next=L; //头结点next指向头结点
    return true;
}
 
 //判空
bool Empty(LinkList L){
    
    if(L->next=L)
        return true;
    else
        return false;
}

bool isTail(LinkList L){
    
if(L->next==L)
	return true;
else
	return false;
}

循环双链表

bool InitDLinkList(DLinkList &L){
    
    L=(LNode*)malloc (sizeof(LNode)); //分配一个头结点
    
    if(L==NULL){
    
        return false;
    }
    L->prior=L; //头结点的prior指向头结点
    L->next=L; //头结点next指向头结点
    return true;
}

双链表的插入和删除 ，如果是循环双链表 ，不考虑尾结点的NULL

判断循环双链表是否为空 是否是尾结点