循环链表初始化（带头结点和不带头结点）、插入、删除

循环链表初始化

//初始化循环双链表——带头结点
bool InitDLinkList(DLinkList &L){
    //分配头结点
    LNode *L=(LNode *)malloc(sizeof(LNode)*1);
    if(L==NULL)//内存分配失败
        return false;
    L->next=L->prior=L;
    return true;
}
//循环双链表的判空条件：L->next==L
//循环双链表的表尾结点：p->next=L;

//初始化循环双链表——不带头结点
bool InitDLinkList(DLinkList &L){
    L->next=L->prior=L;
    return true;
}

循环双链表的插入

//循环双链表的插入
//与双链表的插入操作不同，如果插入位置在表尾，它的next结点也是非空的,其后继结点存在，需要修改后继的前向指针
bool  InsertNextDNode(DNode *p,DNode *s){
    s->next=p->next;
    p->next->prior=s;
    s->prior=p;
    p->next=s;
    return true;
}

循环双链表的删除

//循环双链表的删除
//删除结点p的后继结点，不用像双链表那样判断是否删除的是最后一个结点的后继结点
bool  DeleteNextDNode(DNode *p){
    DNode *q=p->next;
    p->next=q->next;
    q->next->prior=p;
    free(q);
    return true;
}