双链表删除一个节点

写了一个删除双链表节点的程序，在这里记录一下，直接上代码，代码中的主要步骤都有注释。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
typedef struct NODE{
    struct NODE *prior;
    struct NODE *next;
    int value;
}Node;
void print(Node* rootp)
{
    if(rootp==NULL)
    exit(1);
    Node*tmp=rootp->next;
    while(tmp)
    {
        printf("value=%d
",tmp->value);
        tmp=tmp->next;
    }
}
int dll_insert(Node *rootp,int value);
int dll_remove(Node *rootp,Node* node);
int main ()
{
    Node *p1=(Node*)malloc(sizeof(struct NODE));
    if(p1==NULL)
    return -1;
    p1->prior=NULL;
    p1->next=NULL;
    //p1->value=10;
    int value;
    printf("输入要插入的值
");
    while(scanf("%d",&value)==1)
    dll_insert(p1,value);

    print(p1);
    getchar();
    printf("输入要删除的值
");
    Node*del=(Node*)malloc(sizeof(Node));
    
    scanf("%d",&del->value);
    if(dll_remove(p1,del))
    {
        printf("没有要删除的节点
");
        exit(2);
    }
    print(p1);
    return 0;
}
int dll_remove(Node *rootp,Node* node)
{
    assert(node!=NULL);//断言node节点不为空 
    Node *this=rootp->next;
    
     while(this!=NULL)
     {
         if(this->value==node->value)
         break;
         this=this->next;
     }
     if(this->value==node->value)
     {
         if(this->prior==NULL)//this的前驱是rootp指针
         rootp->next=this->next;//先把this前驱的后继指向this的后继 
         else
         this->prior->next=this->next;
         if(this->next==NULL) //this是最后一个节点 
         rootp->prior=this->prior;
         else//把this后继的前驱指向this的前驱 
         this->next->prior=this->prior;
         free(this);
         return 0;
     }
    return -1;
}
/*在任何一种情况下，新节点都应该插入this的next，新节点的next
     指向next节点*/
/*根节点的next字段指向链表第一个节点，prior字段指向最后一个节点
如果链表为空，这两个字段都为NULL*/ 
/*链表第一个节点的prior字段和最后一个节点的next字段为NULL*/
 int dll_insert(Node *rootp,int value)
 {
     Node* this;
     Node* next;
     Node* new ;
     for(this=rootp;(next=this->next)!=NULL;this=next)
     {
         if(next->value==value)//双向链表中存在value值，退出 
         return 0;
         if(next->value>value)//当前值大于要插入的值 
         break;
     }
     new=(Node*) malloc(sizeof(struct NODE));
     if(new==NULL)
     return -1;
     new->value=value;
     
     /*在任何一种情况下，新节点都应该插入this的next，新节点的next
     指向next节点*/
     new->next=next;
    this->next=new;
    if(this!=rootp) 
    new->prior=this;
    else
    new->prior=NULL;//this就是根指针，也就是new为第一个节点，所以prior为NULL
    if(next!=NULL)
    next->prior=new;
    else
    rootp->prior=new;
    //next值为NULL说明new为最后一个节点，所以根指针的prior字段指向new
    return 1;//插入成功 
 }