- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
linux内核学习之——链表篇-ChinaUnix操作系统频道
ChinaUnix首页 | 论坛 | 博客 | 微博 | 求职 | 读书 | 培训 | 下载 | IT采购 | 搜索 ChinaU 请 登录 或 注册
当前位置:ChinaUnix 首页 操作系统频道 linux内核学习之——链表篇
linux内核学习之——链表篇
2008年09月11日 14:38 来源:ChinaUnix博客 作者:新华网 编辑:周荣茂
双向循环链表
来源于:list.h
设计思想:尽可能的代码重用,化大堆的链表设计为单个链表。
链
表的构造:如果需要构造某类对象的特定列表,则在其结构中定义一个类型为list_head指针的成员,通过这个成员将这类对象连接起来,
形成所需列表,
并通过通用链表函数对其进行操作。其优点是只需编写通用链表函数,即可构造和操作不同对象的列表,而无需为每类对象的每种列表
编写专用函数,实现了代码的
重用。
如果想对某种类型创建链表,就把一个list_head类型的变量嵌入到该类型中,用list_head中的成员和相对应的处理函数来对链表进行遍
历。如果想得到相应的结构的指针,使用list_entry可以算出来。
防止重复包含同一个头文件
#ifndef _LINUX_LIST_H
#define _LINUX_LIST_H
...
#endif
用于防止重复包含同一个list.h头文件
struct list_head{}及初始化宏
struct list_head
{
struct list_head *next, *prev;
};
list_head从字面上理解,好像是头结点的意思。但从这里的代码来看却是普通结点的结构体。在后面的代码中将list_head当成普通的结点
/a2008/0911/985/000000985615.shtml?sso_token=3dc7e91b6b64a5c07254deac8603c71d166981 [2011/9/25 21:43:59]
linux内核学习之——链表篇-ChinaUnix操作系统频道
来处理。
--LIST_HEAD_INIT()--LIST_HEAD()--INIT_LIST_HEAD()
#define LIST_HEAD_INIT(name) { (name), (name) }
#define LIST_HEAD(name) \
struct list_head name = LIST_HEAD_INIT(name)
分析:name当为结构体struct list_head{}的一个结构体变量,(name)为该结构体变量的地址。用name结构体变量的始地址将该结构体变量
进行初始化。
#define INIT_LIST_HEAD(ptr) do { \
(ptr)-next = (ptr); (ptr)-prev = (ptr); \
} while (0)
1.ptr为一个结构体的指针,而name为一个结构体变量;
2.ptr使用时候,当用括号,(ptr);
__list_add()list_add()
static inline void __list_add(struct list_head *new, struct list_head *prev, struct list_head *next)
{
next-prev = new;
new-next = next;
new-prev = prev;
prev-next = new;
}
1.普通的在两个非空结点中插入一个结点,注意new,prev,next都不能是空值。
2.即:适用于中间结点插入。首结点和尾结点则由于指针为空,不能用此函数。
3.在prev指针和next指针所指向的结点之间插入new指针所指向的结点。
static inline void list_add(struct list_head *new, struct list_head *head)
{
/a2008/0911/985/000000985615.shtml?ss
您可能关注的文档
- 2011年度首都经济贸易大学金融专硕考研复试真题辅导班笔记.pdf
- 2011年全国硕士研究生入学统一考试政治真题和答案解析.pdf
- 2012.1.24吴生齐(广州DFDA)—药品GMP申报资料项目和有关问题.pdf
- 2015年度考研南开大学会计学综合考试大纲 考试重点 考研真题 复试线.pdf
- 2012年兰州大学研究生考试参考书目.pdf
- 2012年造价工程师《建设工程技术及计量》(安装)冲刺试卷1(考生版).pdf
- 2015年度中国人民大学马克思主义哲学考研真题,复习方法,考研大纲,考研流程,考研经验.pdf
- 2015年首都师范大学文学院——文艺学专业博课参考书-真题-分数线-资料-育明考博.pdf
- 2014年度北约数学试题分析.pdf
- 2016年北大考博最新真题北大教育学院高等教育学专业考博真题参考书复习资料考试内容-育明考博.pdf
- 食品原料学学习通超星期末考试答案章节答案2024年.docx
- 微生物学学习通超星期末考试答案章节答案2024年.docx
- 毛泽东思想和中国特色社会主义理论体系概论2021-2022-2学习通超星期末考试答案章节答案2024年.docx
- 形势与政策(2023年春)学习通超星期末考试答案章节答案2024年.docx
- 预算管理学习通超星期末考试答案章节答案2024年.docx
- 推拿学学习通超星期末考试答案章节答案2024年.docx
- 生理学(护理、助产专业)学习通超星期末考试答案章节答案2024年.docx
- 中国戏曲 昆曲学习通超星期末考试答案章节答案2024年.docx
- 民法学 2022年秋季学习通超星期末考试答案章节答案2024年.docx
- 实用英语1(2021级高职扩招)学习通超星期末考试答案章节答案2024年.docx
文档评论(0)