头插法建立双向链表

单链表只能向后访问其他节点的数据，若需要寻找某节点前面节点的数据，则需要从表头开始，重新进行遍历，效率不高，为了克服单链表单向性的缺点，可以利用双向链表

双向链表有两个指针域，一个指向直接后继，一个指向直接前驱，头插法建立双链表的方法如下

结构体定义如下

typedef struct DuLNode{
    int data;
    struct DuLNode *prior, *next;
}DuLNode, *DuLNode;

prior代表前驱，next代表后继

初始化头节点head,前驱和后继均指向空

head->next = head->prior = NULL;

图形表示如下图

对于头插法来说，插入第一个元素和插入第一个元素后面的元素有区别，因为第一个元素不需要考虑该插入元素同后面元素的节点连接关系。

插入的节点为p

首先执行代码

head->next = p;

建立head节点与p节点的后继关系（head的后继是p,head节点的下一个是p）

图形化表示为