一、1.双链表的初始化

void InitLNode(LinkList& L)//双链表的初始化
{
    L = (LNode*)malloc(sizeof(LNode));
    L->prior = NULL;
    L->next = NULL;

}

2.双链表的插入

void DInsert(LNode* p,LNode*s)//在p结点后面插入s结点
{
    s->next = p->next;
    s->next->prior = s;
    p->next = s;
    s->prior = p;

}

3.双链表的删除

void del(LNode* p)//删除p后面的结点
{
    LNode* q = p->next;
    p->next = q->next;
    q->prior = p;
}

二、1.循环链表