双向链表，还能这么实现

双向链表，是一种常用的数据结构。在C语言中，双向链表的实现，通常采用下面的数据结构：

typedef struct dlist_node_t {
    struct dlist_node_t* pprev;
    struct dlist_node_t* pnext;
    void* pdata;
} dlist_node_t;

typedef struct dlist_t {
    dlist_node_t* phead;
    dlist_node_t* ptail;
} dlist_t;

dlist_t 是双向链表的数据结构，其有两个指针：一个指向头部节点，一个执行尾部节点。
每个节点，用dlist_node_t来表示，节点内部有三个成员：指向前一个节点的指针，指向下一个节点的指针，节点保存的数据指针。

向链表增加或删除节点时，都需要对指针是否为NULL进行判断，包括：判断dlist_t的头指针、尾指针是否为NULL，判断dlist_node_t的前向、后向指针是否为NULL，从而进行对应的处理，这样排列组合起来的场景是比较多的，因此代码实现逻辑比较繁琐。

 

为了避免判断NULL，简化代码，一些新的实现思路被提出。

有人提议，把dlist_t的头尾指针，都改成dlist_node_t结构体，形成2个固定的哨兵，如下：

typedef struct dlist_t {
    dlist_node_t head;
    dlist_node_t tail;
} dlist_t;</