RT-Thread 双向链表（学习笔记）_rtt中的链表

rt\_kprintf("动态内存申请失败！\n");

else
rt_kprintf(“动态内存申请成功”);

rt_kprintf(“双向链表初始化中…\n”);
rt_list_init(head);
if(rt_list_isempty(head)
rt_kprintf(“双向链表初始化成功！\n”);

### 向链表中指定节点后面插入节点 rt\_list\_insert\_after()


插入节点前，需要先申请节点大小的内存（见下文），然后在指定节点后插入新的节点。

/**
* @brief insert a node after a list
*
* @param l list to insert it
* @param n new node to be inserted
*/
rt_inline void rt_list_insert_after(rt_list_t *l, rt_list_t *n)
{
l->next->prev = n;
n->next = l->next;

l->next = n;
n->prev = l;

}

**图片来源：《RT-Thread内核实现与应用开发实战》**

![在这里插入图片描述](https://img-blog.csdnimg.cn/504f79b4ea524b65986891bd627b5586.png#pic_center)


### 向链表中指定节点前面插入节点 rt\_list\_insert\_before()


插入节点前，需要先申请节点大小的内存，然后在指定节点前插入新的节点。

/**
* @brief insert a node before a list
*
* @param n new node to be inserted
* @param l list to insert it
*/
rt_inline void rt_list_insert_before(rt_list_t *l, rt_list_t *n)
{
l->prev->next = n;
n->prev = l->prev;

l->prev = n;
n->next = l;

}

**图片来源：《RT-Thread内核实现与应用开发实战》**

![在这里插入图片描述](https://img-blog.csdnimg.cn/72204cdb118f4af4a61f4d004e53e8d6.png#pic_center)  
 下面是节点插入操作的示例代码（参考自原文）：

// 动态申请第一个节点的内存
node1 = rt_malloc(sizeof(rt_list_t));

// 动态申请第二个节点的内存
node2 = rt_malloc(sizeof(rt_list_t));

// 将 node2 插入到 head 后面
rt_list_insert_after(head, node2);

// 将 node1 插入到 node2 前面
rt_list_insert_before(node2, node1);

if((node1->prev == head) && (node2->prev == node1))
rt_kprintf(“添加节点成功!\n”);
else
rt_kprintf(“添加节点失败!\n”);

### 从链表删除节点 rt\_list\_remove()


删除节点比添加节点简单，只需要将要删除节点前后两个节点连起来，再释放要删除节点的内存。

/**
* @brief remove node from list.
* @param n the node to remove from the list.
*/
rt_inline void rt_list_remove(rt_list_t *n)
{
n->next->prev = n->prev;
n->prev->next = n->next;

n->next = n->prev = n;

}

**图片来源：《RT-Thread内核实现与应用开发实战》**

![在这里插入图片描述](https://img-blog.csdnimg.cn/3950e4591ce0431f9a04588f8ac0214e.png#pic_center)  
 删除节点的具体方法：

// 原链表结构体：head ->> node1 ->> node2 ->> node3
rt_list_remove(node2);
rt_free(node2); // 释放 node2 的内存
if(node3->prev == node1) // 后面的节点是否与前面的节点相连
rt_kprintf(“删除节点成功\n”);

## 双向链表实验

#include “board.h”
#include “rtthread.h”

// 定义线程控制块指针
static rt_thread_t test_thread = RT_NULL;

/******************************************************************************
* @ 函数名 ： test_thread_entry
* @ 功 能 ： 线程入口函数
* @ 参 数 ： parameter 外部传入的参数
* @ 返回值 ： 无
******************************************************************************/
static void test_thread_entry(void *parameter)
{
rt_list_t *head; // 双向链表头
rt_list_t *node1; // 双向链表的节点1
rt_list_t *node2; // 双向链表的节点2

head = rt\_malloc(sizeof(rt\_list\_t)); // 申请动态内存
if(RT_NULL == head) // 没有申请成功
	rt\_kprintf("动态内存申请失败！\n");
else
	rt\_kprintf("动态内存申请成功，头节点地址为%d !\n", head);

rt\_kprintf("\n双向链表初始化中......\n");
rt\_list\_init(head);

if(rt\_list\_isempty(head))
	rt\_kprintf("双向链表初始化成功！\n");

//动态申请第一个节点的内存
node1 = rt\_malloc(sizeof(rt\_list\_t));

// 动态申请第二个节点的内存
node2 = rt\_malloc(sizeof(rt\_list\_t));

rt\_kprintf("\n添加第一个节点与第二个节点......\n");

//分别插入 node2 和 node1，最终效果为 head ->> node1 ->> node2
rt\_list\_insert\_after(head, node2);
rt\_list\_insert\_before(node2, node1);

if((node1->prev == head) && (node2->prev == node1))
	rt\_kprintf("添加节点成功.\n");
else
	rt\_kprintf("添加节点失败.\n");

rt\_kprintf("\n删除节点......\n");
rt\_list\_remove(node1);

rt\_free(node1);  // 释放第一个节点的内存
if(node2->prev == head)
	rt\_kprintf("删除节点成功.\n");

while(1)
{
	LED0(ON);
	rt\_thread\_delay(500); // 500个tick（500ms）
	LED0(OFF);
	rt\_thread\_delay(500);
}

}

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化资料的朋友，可以戳这里获取

]

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化资料的朋友，可以戳这里获取