C语言双向链表

双向链表，有两个指针域，一个指向前节点一个指向后节点。

typedef int elemtype;

typedef struct dnode{
    elemtype date;
    struct dnode *next,*prior;
}DLinkedList;

初始化与单链表相同。前插运算：先将带插入节点的前后指针连上链表，再使链表上的指针指向节点（顺序不能反）。

void DInsertBefore(DLinkedList *p,DLinkedList *s){
    
    s->next = p;
    s->prior = p->prior;
    p->prior->next = s;
    p->prior = s;
    
}

删除节点本身，每个节点都有前后指向

void DDeleteNode(DLinkedList *p){
    
    p->prior->next = p->next;
    p->next->prior = p->prior;
    free(p);
    
}