【linux软件基础知识】链表数据结构

最新推荐文章于 2024-10-01 22:51:02 发布

糖果Autosar

最新推荐文章于 2024-10-01 22:51:02 发布

阅读量140

点赞数 1

分类专栏： linux入门和实战开发文章标签：数据结构 linux 链表

本文链接：https://blog.csdn.net/huihuige092/article/details/139371731

版权

linux入门和实战开发专栏收录该内容

39 篇文章 2 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客介绍了Linux中的链表数据结构，包括双向循环链表的创建和操作，如插入、删除和检查是否为空。接着讲解了在进程管理中`task_struct`链表的应用，如何插入和删除进程描述符，并使用`for_each_process`宏进行遍历。最后，讨论了可运行进程链表，阐述了如何根据优先级组织多个链表以提高调度效率。

摘要由CSDN通过智能技术生成

双向循环链表

在这里插入图片描述
新链表是用LIST_HEAD(list_name)宏创建的。如上图中的（b）空链表所示，它申明类型为 list head的变量name,该变量作为新链表头的占位符。LIST_HEAD(list_name)宏还初始化 list head数据结构的 prev和next 字段，让它们指向list_name 变量本身。代码如下

#define LIST_HEAD_INIT(name) { &(name), &(name) }

#define LIST_HEAD(name) \
	struct list_head name = LIST_HEAD_INIT(name)

下面列出了常见的链表操作，结合上图中的（a）分析下面的操作：

list_add(n,p)
把 n指向的元素插入 P 所指向的特定元素之后 (为了把n插人在链表的开始， set p to the address of the list head.)
list_add_tail(n,p)
把 n 指向的元素插到 P 所指向的特定元素之前 (为了把n 插入在链表的尾部，set p to the addre