双向链表是在单链表的每个结点当中,再设置一个指向其前驱结点的指针域。
双向链表中的结点有两个指针域,一个指向直接后继,一个指向直接前驱。
双向链表的结点存储结构
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);
线性表总结:
线性表有顺序存储结构和链式存储结构。
链式存储结构又分:单链表、静态链表、循环链表、双向链表。