双向链表，顺序表和链表的比较，线性表的应用，链表的合并，多项式的运算

线性表的应用 双向链表 在单链表的每一个结点里再增长一个指向其直接前驱的指针域prior，这样链表中就造成了有两个方向不一样的链，故称为双向链表node 双向链表结点结构： 双向链表的结构可定义以下：web typedef struct DuLNode{ ElemType data; struct DuLnode *prior , *next; }DuLNode,*DuLinkList; 图

>>阅读原文<<