jinliang2000的专栏

<br />级别: 初级<br />杨沙洲国防科技大学计算机学院<br />2004 年 8 月 01 日本文详细分析了 2.6.x 内核中链表结构的实现，并通过实例对每个链表操作接口进行了详尽的讲解。<br />一、 链表数据结构简介<br />链表是一种常用的组织有序数据的数据结构，它通过指针将一系列数据节点连接成一条数据链，是线性表的一种重要实现方式。相对于数组，链表具有更好的动态性，建立链表时无需预先知道数据总量，可以随机分配空间，可以高效地在链表中的任意位置实时插入或删除数据。链表的开销主要是访问

============================================================================== C-Scene Issue #05Optimization Techniques - Part IPlatform: Non-specificSteve Mertz=============================