双向链表的实现

本节紧跟上一节：

单链表实现

只需要修改单向链表的两个方法就可以：

修改节点的结构：

/*双向链表数据结构*/
struct node {
    unsigned char item;
    link prev,next;
};

一个是插入方法：

/**
 * 功能：插入节点
 * return：void
 */
void insert(link p)
{
    //p的下一个是head
    p->next = head;
    //如果head存在
    if(head){
        //head的上一个是p
        head->prev = p;
    }
    //将刚插入的p赋值给head
    head = p;
    //p的上一个不存在
    p->prev = NULL;
}

一个是删除方法：

/**
 * 功能：删除节点
 * return：void
 */
 /*详细说明
  *比如有a，b，c三个节点
  * a->prev = NULL;a->next = b;
  * b->prev = a;b->next = c;
  * c->prev = b;c->next = NULL;
  * 现在删除其中的b节点，那么
  * a->prev = NULL;
  * a(b->prev)->next = b->next;
  * c(b->next)->prev = b->prev;
  * */
void delete(link p)
{
    //如果p的上一个存在
    if (p->prev) {
        //p的上一个的下一个 等于 p的下一个
        p->prev->next = p->next; 
    } else {
        //p的上一个不存在那么就只剩下head，head就等于p的下一个
        head = p->next;
    }
    //如果p的下一个存在
    if (p->next) {
        //p的下一个的上一个 等于 p的上一个
        p->next->prev = p->prev;
    }
}