双向链表的C语言实现

双向链表：结点中有两个指针域，分别指向其直接前驱元素和直接后继元素。

双向链表结点的C语言描述：

typedef struct DuLNode{

ElemType data;

struct DuLNode*prior;

struct DuLNode *next;

}DuLNode, *DuLinkList;

双向链表的实现（包括创建、插入、删除等）如下：