• 2024-09-06内核链表
    一、特性内核链表:双向循环有头链表组成:将链表的结点作为结构体成员存在,只放指向前驱结点和后继结点的指针offsetof获取结构体中的成员到结构体开头中的偏移量container_of通过偏移量获取结构体首地址但应用层不能使用上述两个宏,处理方法:将节点作为结构体第一个成员(结构
  • 2024-09-05内核链表基本知识
    一、基本知识内核链表:可以给里面的每一个数据都可以存储不同的数据的类型,结构体成员里面(将结点放在数据中)1、实质内核链表:有头的、双向循环链表2、注意结构体第一个成员即为结构体的首地址该链表里面的数据主要由两部分构成前驱结点,后继结点,该节点作为数据放在数据中3、