数据结构：循环链表

循环单链表

typedef struct LNode{
    int 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 Empty(LinkList L){
    if(L->next == L)
        return true;
    else
        return false;
}

//判断结点p是否为循环单链表的表尾结点
bool isTail(LinkList L, LNode *p){
    if(p->next == L)
        return true;
    else
        return false;
}

循环双链表

typedef struct DNode{
    int data;
    struct DNode *prior, *next;   
}DNode, *DLinklist;

//初始化空的循环双链表
bool InitDLinkList(DListlist &L){
    L = (DNode *)malloc(sizeof(DNode));       //分配一个头结点
    if(L==NULL)            //内存不足，分配失败
        return false;
    L->prior = L;          //初始化
    L->next = L;           //初始化
    return true;
}

//判断循环双链表是否为空
bool Empty(DLinklist L){
    if(L->next == L)
        return true;
    else
        return false;
}

//判断结点p是否为循环双链表的表尾结点
bool isTail(DLinklist L, DNode *p){
    if(p->next == L)
        return true;
    else
        return false;
}

//在p结点之后插入s结点
bool InsertNextDNode(DNode *p, DNode *s){
    s->next = p->next;
    p->next->prior = s;
    s->prior = p;
    p->next = s;
}

//删除p的后续结点q
bool InsertNextDNode(DNode *p, DNode *s){
    p->next = q->next;
    q->next->prior = p;
    free(q);
}