2011 年 12月 28 日随笔档案 - YoungerChina

linux内核链表

摘要：链表是一种常用的数据结构，它通过指针将一系列数据节点连接成一条数据链。相对于数组，链表具有更好的动态性，建立链表时无需预先知道数据总量，可以随机分配空间，可以高效地在链表中的任意位置实时插入或删除数据。链表的开销主要是访问的顺序性和组织链的空间损失。一、链表结构 ... 阅读全文

posted @ 2011-12-28 23:36 YoungerChina 阅读(236) 评论(0) 推荐(0) 编辑