搜索
首页 电脑/网络 软件 系统软件

Linux内核中的循环链表结构是怎样的?

Linux内核中的循环链表结构是怎样的?

全部回答

2017-07-27

46 0
    linux内核通过定义list_head以及对于list_head上的一组操作实现对不同类型的循环链表的同类操作,这种做法避免了对于不同数据类型的循环链表定义重复的操作函数,使代码得到了充分的使用,是一种十分有效的编程方法。
   list_head的定义: 19struct list_head { 20 struct list_head *next, *prev; 21}; 接着我们来看任意一种数据结构的循环链表(如图1),链表的每个节点中加入了一个list_head类型的变量,节点的其他变量任意。
    (注意:每个指针所指向的位置不是节点数据的起始位置,而是list_head类型变量的开始地址。)。

类似问题换一批

热点推荐

热度TOP

相关推荐
加载中...

热点搜索 换一换

电脑/网络
系统软件
程序设计
电脑装机
操作系统/系统故障
硬件
笔记本电脑
百度
互联网
反病毒
软件
软件
系统软件
多媒体软件
办公软件
网络软件
图像处理软件
系统软件
系统软件
举报
举报原因(必选):
取消确定举报