双链表、对比顺序与链式结构、线性表应用、链式结构合并、多项式运算

线性表的应用

双向链表

在单链表的每个结点中增添一个指向其直接前驱节点的指针域prior。
这样就建立了两个相互关联的方向链。
这被称为双向链表。

双向链表结点结构：

双向链表的结构可定义如下：

    typedef struct DuLNode{
    	ElemType  data;
    	struct DuLnode *prior , *next;
    }DuLNode,*DuLinkList; 

图示：

双向链表结构的 对称性（设指针p指向某一结点）：

    p -> prior -> next = p = p -> next -> prior

在双向链表中存在部分操作，在这些情况下它们仅基于单一方向的指针连接进行处理，并其算法与单链表完全一致。而