双向链表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节点时，比其小的，要插到前面，而不是后面，同理，降序亦是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);
}

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

2016.10.20 周四 中午休息 前