《c和指针》笔记--简洁的单项链表插入操作

单项链表插入操作，我想应该是最基础不过的东西，今天要介绍的是比较简洁的版本。

需求：插入一个node到链表的正确位置，当前链表中节点的value已经按照由小到大进行排列。

传统的插入操作：

int insertNode(Node** rootp,int new_value){Node *current;Node *previous;Node *new;current = *rootp;previous = NULL;while(current != NULL && current->value < new_value){previous = current;current = current->link;}new = (Node*)malloc(sizeof(Node));if(new == NULL)return 0;new->value = new_value;new->link = current;if(previous == NULL){*rootp = new;}else{previous->link = new;}return 1;}

上面的算法虽然没有什么问题，但是需要定义current和previous2个变量，

而且需要对插入到第一个node的情况作特殊处理。

下面请看改进版本，只要定义一个current变量，而且不需要插入到第一个node的情况作特殊处理。

int insertNode(Node** linkp,int new_value){Node *current;Node *new;while(current = *linkp)!= NULL && current->value < new_value){linkp = &t->link;}new = (Node*)malloc(sizeof(Node));if(new == NULL)return 0;new->value = new_value;new->link = current;*linkp = new;return 1;}

如果链表开始的状态如下：

可见，new node需要插入到一个表头。

插入前的各指针的状态如下：

插入new node