【RK3588 Linux 5.x 内核编程】-内核中的链表(Linked List)及使用
内核中的链表(Linked List)及使用
文章目录
1、Linked List介绍
链表是由一系列节点组成的数据结构。 每个节点由两个字段组成：数据字段和引用字段，引用字段是指向序列中下一个节点的指针。
列表中的每个节点也称为元素。 头指针用于跟踪链表中的第一个元素，因此它始终指向第一个元素。
元素不一定占据内存中的连续区域，因此需要链接在一起（列表中的每个元素都包含指向下一个元素的指针）。
链表的优点：
- 链表本质上是动态的，并在需要时分配内存。
- 可以轻松实现插入和删除操作。
- 栈和队列可以很容易地执行。
- 链表减少了访问时间。
链表的缺点：
- 由于指针需要额外的内存来存储，因此内存被浪费了。
- 不能随意访问任何元素； 它必须按顺序访问每个节点。
- 反向遍历在链表中很难。
链表应用：
- 链表用于实现栈、队列、图等。
- 与数组不同&#x
原文地址：https://blog.csdn.net/wujuxKkoolerter/article/details/143811411
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！