欢迎来到天天文库
浏览记录
ID:34493427
大小:205.99 KB
页数:13页
时间:2019-03-06
《linux内核学习之——链表篇-chinaunix操作系统频道》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、linux内核学习之——链表篇-ChinaUnix操作系统频道ChinaUnix首页
2、论坛
3、博客
4、微博
5、求职
6、读书
7、培训
8、下载
9、IT采购
10、搜索ChinaUnix.net请登录或注册当前位置:ChinaUnix首页>操作系统频道>linux内核学习之——链表篇linux内核学习之——链表篇2008年09月11日14:38来源:ChinaUnix博客作者:新华网编辑:周荣茂-------------双向循环链表---------------------------来源于:list.h设计思想:尽可能的代码重用,化大堆的链表设计为单个链表。
11、链表的构造:如果需要构造某类对象的特定列表,则在其结构中定义一个类型为list_head指针的成员,通过这个成员将这类对象连接起来,形成所需列表,并通过通用链表函数对其进行操作。其优点是只需编写通用链表函数,即可构造和操作不同对象的列表,而无需为每类对象的每种列表编写专用函数,实现了代码的重用。如果想对某种类型创建链表,就把一个list_head类型的变量嵌入到该类型中,用list_head中的成员和相对应的处理函数来对链表进行遍历。如果想得到相应的结构的指针,使用list_entry可以算出来。-------------防止重复包含
12、同一个头文件---------------#ifndef_LINUX_LIST_H#define_LINUX_LIST_H...#endif用于防止重复包含同一个list.h头文件-----------structlist_head{}及初始化宏---------structlist_head{structlist_head*next,*prev;};list_head从字面上理解,好像是头结点的意思。但从这里的代码来看却是普通结点的结构体。在后面的代码中将list_head当成普通的结点http://os.chinaunix.net
13、/a2008/0911/985/000000985615.shtml?sso_token=3dc7e91b6b64a5c07254deac8603c71d166981[2011/9/2521:43:59]linux内核学习之——链表篇-ChinaUnix操作系统频道来处理。--LIST_HEAD_INIT()--LIST_HEAD()--INIT_LIST_HEAD()------#defineLIST_HEAD_INIT(name){&(name),&(name)}#defineLIST_HEAD(name)structlist_
14、headname=LIST_HEAD_INIT(name)分析:name当为结构体structlist_head{}的一个结构体变量,&(name)为该结构体变量的地址。用name结构体变量的始地址将该结构体变量进行初始化。#defineINIT_LIST_HEAD(ptr)do{(ptr)->next=(ptr);(ptr)->prev=(ptr);}while(0)1.ptr为一个结构体的指针,而name为一个结构体变量;2.ptr使用时候,当用括号,(ptr);------------__list_add()---list_
15、add()-------------staticinlinevoid__list_add(structlist_head*new,structlist_head*prev,structlist_head*next){next->prev=new;new->next=next;new->prev=prev;prev->next=new;}1.普通的在两个非空结点中插入一个结点,注意new,prev,next都不能是空值。2.即:适用于中间结点插入。首结点和尾结点则由于指针为空,不能用此函数。3.在prev指针和next指针所指向的结点之
16、间插入new指针所指向的结点。staticinlinevoidlist_add(structlist_head*new,structlist_head*head){http://os.chinaunix.net/a2008/0911/985/000000985615.shtml?sso_token=3dc7e91b6b64a5c07254deac8603c71d166981[2011/9/2521:43:59]linux内核学习之——链表篇-ChinaUnix操作系统频道__list_add(new,head,head->next);
17、}在head和head->next两指针所指向的结点之间插入new所指向的结点。即:在head指针后面插入new所指向的结点。此函数用于在头结点后面插入结点。注意:对只有一个单个结点的链表,则head->next为空,l
此文档下载收益归作者所有