双向链表list.h升序排序

前一篇文章《整理一个双向链表list.h》介绍了自实现的双向链表list.h，在Linux内核中，常见的是维护全局链表(如i2c板级有一个全局链表)，基本上都是在尾部插入、模块退出时删除，不会涉及到链表中间插入、删除，——这也让我一度认为该链表的实现只具备这些“少许”功能。当然，如果抛开内核场合，其它场合可能会需要到更多的功能，所以前文中做了介绍。这里就说一下如何将链表做成升序（或降序）排列的。

代码片段如下：

// 按顺序添加到链表中
LIST_HEAD(list_misc3_head);
void list_misc3_add(struct i2c_devinfo* devinfo)
{struct i2c_devinfo* tdev;list_for_each(tdev, &list_misc3_head, struct i2c_devinfo, list){if (devinfo->busnum < tdev->busnum) // 升序  如果为“>”则是降序{// 使用的是prev，因为遍历到tdev节点时，比其小的，要插到前面，而不是后面，同理，降序亦是prevlist_add_prev(&devinfo->list, &tdev->list); return;}}// 如果不符合条件，或链表为空，则达到此处list_add_tail(&devinfo->list, &list_misc3_head);
}#include <time.h>
#include <unistd.h>
void list_misc3(void)
{struct i2c_devinfo* devinfo;for (int i = 0; i < 5; i++){// 分配空间devinfo = (struct i2c_devinfo*)malloc(sizeof(struct i2c_devinfo));if (devinfo == NULL) return;srand(time(NULL));sleep(1); // 为了让随机数变化，延时1秒，否则得到的随机数都是一样的// 赋值devinfo->busnum = rand() % 100;devinfo->slave = i+100;// 添加到链接中list_misc3_add(devinfo);//list_add_tail(&devinfo->list, &list_misc3_head);}// 显示show(&list_misc3_head);delete_list(&list_misc3_head);
}

代码简单并有解释，就不多说了。

2016.10.20 周四中午休息前

双向链表list.h升序排序相关推荐

access两字段同时升序排序_7 天时间，我整理并实现了这 9 种常见的排序算法
排序算法回顾我们前面已经介绍了 3 种最常见的排序算法: java 实现冒泡排序讲解 QuickSort 快速排序到底快在哪里? SelectionSort 选择排序算法详解(java 实现) 然 ...
【编程题目】输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。...
第 14 题(数组): 题目:输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字. 要求时间复杂度是 O(n).如果有多对数字的和等于输入的数字,输出任意 ...
C语言：用二维字符数组的每行存储键盘输入的字符串，将这些字符串按字典顺序升序排序，输出排序后的结果。
/*C语言:用二维字符数组的每行存储键盘输入的字符串,将这些字符串按字典顺序升序排序,输出排序后的结果.*/#include <stdio.h> #include <conio.h& ...
已有a,b两个链表,每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号升序排序
/*已有a,b两个链表,每个链表中的结点包括学号.成绩.要求把两个链表合并,按学号升序排序*/#include <stdio.h> #include <stdlib.h> t ...
golang按key值进行升序排序（ksort），对字符串进行sha1哈希
在对接PHP语言实现的签名的时候,看见对方用了ksort,由于golang里面对map的遍历是无序的,所以用golang实现了对map按key值进行升序排序: package mainimport ( ...
[C语言]使用指针将输入的多个字符串按大小升序排序
[C语言]使用指针将输入的多个字符串按大小升序排序 1.题目 2.完整代码 3.截图 1.题目编写一个函数,利用指针将输入的多个字符串按大小升序排序要求:子函数 void StrSort(char ...
[C语言]使用指针将输入的多个字符串按长度升序排序
[C语言]使用指针将输入的多个字符串按长度升序排序 1.题目 2.完整代码 3.截图 1.题目编写一个函数,利用指针将输入的多个字符串按长度升序排序要求:子函数 void StrSort(char ...
一维数组升序排序并输出
要求编写程序,输入10个整数存入一维数组,对其进行升序排序后输出. 代码 #include<stdio.h>int main(){int a[10]={0},c,i,o;for(i=0; ...
对n个整数进行升序排序
编写函数实现对 n 个整数的由小到大的排序,n 为主函数中由键盘输入,n 个整数也由键盘输入.在主函数中输出排序后的结果.输入和输出应有相关的提示信息. #define _CRT_SECURE_NO_ ...

双向链表list.h升序排序

双向链表list.h升序排序相关推荐

最新文章

热门文章