数据结构与算法学习系列（4）-双向链表

1 定义：算法    双向链表在单链表的每一个结点里增长一个指向其前驱的指针域prior,这样造成的链表中就有两条方向不一样的链，称之为双向链表；数组 示意图：指针 双向链表能够很容易找到某一个元素的前驱结点；code 2 结构定义：blog typedef struct DNode { ElemType data; struct DNode *prior, *next; }DNo

>>阅读原文<<