- 博客(1)
- 收藏
- 关注
原创 内核链表的理解与使用
在Linux 内核中使用最多的数据结构就是链表了,其中就包含了许多高级思想。比如面向对象、类似C++模板的实现、堆和栈的实现。 链表是一种常用的组织有序数据的数据结构,它通过指针将一系列数据节点连接成一条数据链,是线性表的一种重要实现方式。 优点:相对于数组,链表具有更好的动态性,建立链表时无需预先知道数据总量,可以随机分配空间,可以高效的在链表中的任意位置实时插入或者删除数据。 缺点:访问的顺序性和组织链的空间损失。 组成:通常链表数据结构至少应包括两个域,数据域和指针域。数据域用于存储数...
2022-04-11 16:43:26 1701
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人