双向循环链表

双向循环链表

双向链表与单链表不同在于它有一个前驱指针域 prior，在构建循环链表时，双向链表不但要考虑next的关系，也要关心prior的链接。

例如：

status insert_tail(node head, Type value)           //尾插
{
    node newnode = (node)malloc(sizeof(struct Node));         //定义新的结点，并指定堆空间
    if (NULL == newnode)                          //查错
    {
        return F;
    }
    newnode->value = value;                           //对新的结点赋值
    newnode->next = head->prior->next;            /*第一步，头结点的前驱为最后一个结点，新的结点next指向之前最后一个结点next的指向*/
    head->prior->next = newnode;          //之前最后一个结点的next现在指向新的结点
    
    newnode->prior = head->prior;          //新结点的前驱指针域指向头结点的前驱指向
    head->prior = newnode;           //头结点现在指向新结点
    
    return T;
}

其实双向循环链表基于单链表，只是将单链表结束结点的指向从NULL改为头结点，多出了前驱指针域prior，头结点的prior指向结束结点。

链表关键不是代码，而是理清指针域的指向关系。