FreeRTOS源码解析（双向链表）

2.1什么是双向链表

双向链表（Doubly Linked List） 是一种特殊的链表结构。每个节点除了存放数据外，还包含两个指针：

• prev → 指向前一个节点
• next → 指向后一个节点

因此，双向链表既可以 从前往后遍历，也可以 从后往前遍历。

HeadNode
   ↓
┌───────────┐     ┌───────────┐     ┌───────────┐     ┌──────┐
│ data:  0  │ ⇄   │ data: 10  │ ⇄   │ data: 20  │ ⇄   │ NULL │
│ prev: -   │     │ prev: *   │     │ prev: *   │     └──────┘
│ next: *   │     │ next: *   │     │ next: *   │
└───────────┘     └───────────┘     └───────────┘

双向链表的节点需要保存：

• 数据域：存放数据
• 前驱指针：指向前一个节点
• 后继指针：指向下一个节点

双向链表结构：

typedef struct dnode
{
    int data;                // 节点存放的数据
    struct dnode* prev;      // 指向前一个节点
    struct dnode* next;      // 指向后一个节点
} DNode;

2.2双向链表的添加

1.创建新节点

• 申请内存 malloc，填充数据域 data。
• 新节点的 next 初始化为 NULL（因为它将成为新的尾节点）。

2.找到当前尾节点

• 从头结点开始，沿着 next 指针一直遍历，直到找到 next == NULL 的节点，这个就是当前尾节点。

3.修改指针完成插入

• 让当前尾节点的 next 指向新节点。
• 让新节点的 prev 指向当前尾节点。

4.结束

• 新节点已经挂在链表尾部，链表结构完整。
• 如果有返回值，通常返回 0 表示成功，-1 表示失败（如内存分配失败）。

HeadNode
   ↓
┌───────────┐     ┌───────────┐     ┌───────────┐     ┌───────────┐     ┌──────┐
│ data: 0   │ ⇄   │ data: 10  │ ⇄   │ data: 20  │ ⇄   │ data: 30  │ ⇄   │ NULL │
│ prev: -   │     │ prev: *   │     │ prev: *   │     │ prev: *   │
│ next: *   │     │ next: *   │     │ next: *   │     │ next: NULL│
└───────────┘     └───────────┘     └───────────┘     └───────────┘

代码：

int Add(DNode* ListHead, int data)
{
    // 1. 申请新节点
    DNode* PNode = (DNode*)malloc(sizeof(DNode));
    if (PNode == NULL)
    {
        return -1; // 内存申请失败
    }
    PNode->data = data;
    PNode->next = NULL;

    // 2. 找到链表尾
    DNode* PTemp