linux内核链表介绍与了解

时间:2013-06-25 06:27:34
【文件属性】:
文件名称:linux内核链表介绍与了解
文件大小:104KB
文件格式:DOC
更新时间:2013-06-25 06:27:34
Linux 链表 内核 链表是一种常用的组织有序数据的数据结构,它通过指针将一系列数据节点连接成一条数据链,是线性表的一种重要实现方式。相对于数组,链表具有更好的动态性,建立链表时无需预先知道数据总量,可以随机分配空间,可以高效地在链表中的任意位置实时插入或删除数据。链表的开销主要是访问的顺序性和组织链的空间损失。

网友评论