一、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.循环链表