内核中的链表(Linked List)及使用

1、Linked List介绍

链表是由一系列节点组成的数据结构。 每个节点由两个字段组成：数据字段和引用字段，引用字段是指向序列中下一个节点的指针。

列表中的每个节点也称为元素。 头指针用于跟踪链表中的第一个元素，因此它始终指向第一个元素。

元素不一定占据内存中的连续区域，因此需要链接在一起（列表中的每个元素都包含指向下一个元素的指针）。

链表的优点：

• 链表本质上是动态的，并在需要时分配内存。
• 可以轻松实现插入和删除操作。
• 栈和队列可以很容易地执行。
• 链表减少了访问时间。

链表的缺点：

• 由于指针需要额外的内存来存储，因此内存被浪费了。
• 不能随意访问任何元素； 它必须按顺序访问每个节点。
• 反向遍历在链表中很难。

链表应用：

• 链表用于实现栈、队列、图等。
• 与数组不同&#x