双链表

双链表的初始化（带头结点）

typedef struct DNode{		//定义单链表结点类型
    ElemType data;			//每个结点存放一个数据元素
    struct DNode *prior,*next;
}DNode,*DLinkList;

bool InitDLinkList(DLinkList &L){
	L=(LNode *)malloc(sizeof(LNode));	//分配一个头结点
	if(L=NULL)							//内存不足，分配失败
		return false;
    L->prior=NULL;						//头结点prior永远指向NULL
	L->next=NULL;						//头结点之后暂时还没有结点
	return true;
}

双链表的插入

bool InsertNextDNode(DNode *p,DNode *s){
	if(p==NULL || s=NULL)			//不合法
        return false;
    s->next=p->next;
    if(p->next!=NULL)				//如果p结点有后继结点
        p->next->prior=s;
    s->prior=p;
    p->next=s;
    return true;
}

双链表的删除

bool DeleteNextDNode(DNode *p){
    if(p=NULL)
        return false;
    DNode *q=p->next;		//找到p的后继结点
    if(q=NULL)
        return false;		//p没有后继
    p->next=q->next;
    if(q->next!=NULL)		//q结点不是最后一个结点
        q->next->prior=p
    free(q);
    return true;
}