qq2423180351的博客

原创 Linux内核链表简单粗暴的冒泡排序

冒泡排序首先需要知道排序的个数，而Linux内核提供了一个遍历的宏，所以我们只需要定义一个int型的变量n，用来存放个数，然后用这个遍历的宏就可以计算出链表中节点的个数。首先Linux内核会提供一个结构体，用来存放前后节点地址的。然后我们直接定义一个存放数据的结构体和一个存放这两个结构体的结构体。