- 博客(2)
- 收藏
- 关注
转载 内核链表操作解析
linux内核之链表操作解析 本文只是对linux内核中的链表进行分析。内核版本是linux-2.6.32.63。文件在:linux内核/linux-2.6.32.63/include/linux/list.h。本文对list.h文件进行简要分析,有必要的地方还会以图进行说明。 代码分析 链表结构体: 有前驱和后继,说明是双链表 struct list_hea
2017-01-09 16:41:47 287
转载 链表
常用链表和内核链表的区别 常用链表结构 通常链表数据结构至少应包含两个域:数据域和指针域,数据域用于存储数据,指针域用于建立与下一个节点的联系。按照指针域的组织以及各个节点之间的联系形式,链表又可以分为单链表、双链表、循环链表等多种类型,下面分别给出这几类常见链表类型的示意图: 内核链表结构 链表数据结构的定义很简单(节选自[include/
2017-01-09 16:40:15 201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人