文章结束给大家来个程序员笑话:[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身上,只能索性晕倒了,这叫硬件休克。