- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 深入分析 Linux 内核链表
一、 链表数据结构简介 链表是一种常用的组织有序数据的数据结构，它通过指针将一系列数据节点连接成一条数据链，是线性表的一种重要实现方式。相对于数组，链表具有更好的动态性，建立链表时无需预先知道数据总量，可以随机分配空间，可以高效地在链表中的任意位置实时插入或删除数据。链表的开销主要是访问的顺序性和组织链的空间损失。 通常链表数据结构至少应包含两个域：数据域和指针域，数据域用于存储数据，
2011-11-22 00:07:50
804
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人