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

来源:互联网 发布:青云志网络更新时间 编辑:程序博客网 时间:2024/05/22 13:21
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,插入后为最后一个节点


 

原创粉丝点击