双向链表

双向链表是在单链表的每个结点当中，再设置一个指向其前驱结点的指针域。

双向链表中的结点有两个指针域，一个指向直接后继，一个指向直接前驱。

双向链表的结点存储结构

typedef struct DulNode
{
    ElemType data;
    struct DulNode *prior;
    struct DulNode *next;
} DulNode, *DulLinkList;

双向链表的插入操作：现有存储元素e结点s插入到结点p和p->next之间

s->prior = p;
s->next = p->next;
p->next->prior = s;
p->next = s;

双向链表的删除操作：删除结点p

p->next->prior = p->prior;
p->prior->next = p->next;
free(p);

线性表总结：

线性表有顺序存储结构和链式存储结构。

链式存储结构又分：单链表、静态链表、循环链表、双向链表。