【C与指针】有序单链表插入节点

typedef struct NODE{
       int value;
       NODE *next;
}Node;

void insertnode(Node **rootp,int data){
  
           Node *current;
           Node *previous;
           Node *new;
           previous=NULL;
           current=*rootp;
           while(current!=NULL&¤t->value<data)//注意current!=NULL条件
           {
                previous=current;
                current=current->next;
           }
           new=(Node*)malloc(sizeof(Node));
           if(new==NULL)
                return;
           new->next=current;
           if(previous==NULL)//插入在第一个节点的位置
           new=*rootp; 
           previous->next=new;
}

//注意考虑两种特殊情况：1,插入后为第一个节点  2，插入后为最后一个节点