双向链表list.h升序排序
来源:互联网 发布:steam数据统计 编辑:程序博客网 时间:2024/03/29 18:48
前一篇文章《整理一个双向链表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节点时,比其小的,要插到前面,而不是后面,同理,降序亦是prev list_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);}
代码简单并有解释,就不多说了。
0 0
- 双向链表list.h升序排序
- 整理一个双向链表list.h
- 内核双向链表list.h中的list_entry
- 浅谈list.h头文件之双向循环链表
- 双向链表list
- linux 2.4内核中双向链表的实现/include/linux/list.h
- Linux 内核中双向链表及list.h 文件分析
- C# List Sort 按照名称升序排序
- java list集合数据升序降序排序
- unity3dC#的List升序降序排序
- 双向链表排序
- 双向链表排序
- List-c双向链表
- List双向链表容器
- List双向链表容器
- 双向循环链表list
- List (双向链表)
- list双向链表容器
- DOM基础02
- node js 大陸論壇
- 超级棒的伪元素before与after的使用
- response 设置refresh浏览器每隔5秒刷新一次
- 滚动换色
- 双向链表list.h升序排序
- pb9 如何新建一个library
- 输出一百以内素数。
- Uva 1587 Box
- vs2015使用向导创建SOUI项目问题记录
- response实现请求重定向
- clipToPadding和clipChildren
- NOJ 1004 0-1背包问题
- 构造方法与this关键字