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

文章结束给大家来个程序员笑话：[M]

    单项链表插入操纵，我想应该是最基本不过的货色，今天要介绍的是比较简练的版本。

    需求：插入一个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

    

    

文章结束给大家分享下程序员的一些笑话语录： 大家喝的是啤酒，这时你入座了。
你给自己倒了杯可乐，这叫低配置。
你给自已倒了杯啤酒，这叫标准配置。
你给自己倒了杯茶水，这茶的颜色还跟啤酒一样，这叫木马。
你给自己倒了杯可乐，还滴了几滴醋，不仅颜色跟啤酒一样，而且不冒热气还有泡泡，这叫超级木马。
你的同事给你倒了杯白酒，这叫推荐配置。
菜过三巡，你就不跟他们客气了。
你向对面的人敬酒，这叫p2p。
你向对面的人敬酒，他回敬你，你又再敬他……，这叫tcp。
你向一桌人挨个敬酒，这叫令牌环。
你说只要是兄弟就干了这杯，这叫广播。
有一个人过来向这桌敬酒，你说不行你先过了我这关，这叫防火墙。
你的小弟们过来敬你酒，这叫一对多。
你是boss，所有人过来敬你酒，这叫服务器。
酒是一样的，可是喝酒的人是不同的。
你越喝脸越红，这叫频繁分配释放资源。
你越喝脸越白，这叫资源不释放。
你已经醉了，却说我还能喝，叫做资源额度不足。
你明明能喝，却说我已经醉了，叫做资源保留。
喝酒喝到最后的结果都一样
你突然跑向厕所，这叫捕获异常。
你在厕所吐了，反而觉得状态不错，这叫清空内存。
你在台面上吐了，觉得很惭愧，这叫程序异常。
你在boss面前吐了，觉得很害怕，这叫系统崩溃。
你吐到了boss身上，只能索性晕倒了，这叫硬件休克。