内核链表源码注释理解!

为了更好的理解内核链表源代码!! 为了日后复习内核链表!给自己有如下总结,方便日后自己查看!
请配合内核源码阅读!

首先:
typedef struct
{
 unsigned short ID;
 int connfd;
 struct list_head list;
}clinode, *clilist;
声明一个大结构体,里面内容包含你的个人需要的信息,后面加上内核链表。
其中 struct list_head xxx 这样就加入了一个内核链表

初始化节点:
INIT_LIST_HEAD(&大结构体指针head->list)
这里初始化的是第一个大结构体(即为头节点)里面的小结构体(即内核链表)!!
所以是取地址 &head->list

生成一个新的独立的节点:
(注意这里的节点是大结构体)(这里生成head,就是头结点,但不用对内容赋值就是了)
clilist new = calloc(1, sizeof(clinode));
if(new != NULL)
 {
  new->ID = ID;
  new->connfd = connfd;
  INIT_LIST_HEAD(&new->list);  这部分就跟前一点就是一样的道理了!
 }


把新节点加入到链表:
list_add(&new->list, &head->list);
这里传参也是对小结构体的操作!需要取地址。分别就是把新节点里的小结构体地址
与头结点里的小结构体的地址传进去!!
list_add_tail(&new->list,&head->list)   这个就是尾插而已!


删除一个节点:
这里的删除指的是让这个节点脱离链表,内存则是按需释放!
list_del(&one->list);
传参只需要把这个节点的小结构体拿出来传参。


遍历链表:
struct list_head *pos; 定义一个指向小结构类型的指针,用来定位,这个是不能访问到大结构体的!
 clilist p;       定义一个大结构体的指针,用来访问到大结构体!
 list_for_each(pos, &head->list)   遍历,传参POS  &head->list
 {
  p = list_entry(pos, clinode, list); list_entry是个宏定义,作用是把p变成指向pos所指的那个节点的指针!第二个参数是节点类型!第三个参数是小结构体list
  ·
  ·
  ·



一、linux内核链表 1、普通链表的数据区域的局限性 之前定义数据区域时直接int data,我们认为我们的链表中需要存储的是一个int类型的数。但是实际上现实编程中链接中的节点不可能这么简单,而是多种多样的。 一般实际项目中的链表,节点中存储的数据其实是一个结构体,这个结构体中包含若干的成员,这些成员加起来构成了我们的节点数据区域。 2、一般性解决思路:即把数据区封装为一个结构体 (1)因为链表实际解决的问题是多种多样的,所以内部数据区域的结构体构成也是多种多样的。 这样也导致了不同程序当中的链表总体构成是多种多样的。 我们无法通过一套泛性的、普遍适用的操作函数来访问所有的链表,意味着我们设计一个链表就得写一套链表的操作函数(节点创建、插入、删除、遍历……)。 (2)实际上深层次分析会发现 不同的链表虽然这些方法不能通用需要单独写,但是实际上内部的思路和方法是相同的,只是函数的局部地区有不同。 实际上链表操作是相同的,而涉及到数据区域的操作就有不同 (3)问题 能不能有一种办法把所有链表中操作方法里共同的部分提取出来用一套标准方法实现,然后把不同的部分留着让具体链表的实现者自己去处理。 3、内核链表的设计思路 (1)内核链表中实现一个纯链表的封装,以及纯链表的各种操作函数 纯链表就是没有数据区域,只有前后向指针; 各种操作函数是节点创建、插入、删除、遍历。 这个纯链表本身自己没有任何用处,它的用法是给我们具体链表作为核心来调用。 4、list.h文件简介 (1)内核中核心纯链表的实现在include/linux/list.h文件中 (2)list.h中就是一个纯链表的完整封装,包含节点定义和各种链表操作方法。 二、内核链表的基本算法和使用简介 1、内核链表的节点创建、删除、遍历等 2、内核链表的使用实践 (1)问题:内核链表只有纯链表,没有数据区域,怎么使用? 使用方法是将内核链表作为将来整个数据结构的结构体的一个成员内嵌进去。类似于公司收购,实现被收购公司的功能。 这里面要借助container_of宏。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值