2024年最新RT-Thread 双向链表（学习笔记）_rtt中的链表，2024年最新阿里P7手把手教你

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

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

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

链表使用之前必须初始化，将链表的头尾指针都指向自己。

/\*\*
 \* @brief initialize a list
 \*
 \* @param l list to be initialized
 \*/
rt_inline void rt\_list\_init(rt\_list\_t \*l)
{
    l->next = l->prev = l;
}

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

初始化函数里没有给链表头申请空间，这一步需要手动使用 rt_malloc() 来申请，具体可以参考下面的代码（参考原文）。

head = rt\_malloc(sizeof(rt\_list\_t)); // 申请动态内存
if(RT_NULL == head)
	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内核实现与应用开发实战》

向链表中指定节点前面插入节点 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内核实现与应用开发实战》

下面是节点插入操作的示例代码（参考自原文）：

// 动态申请第一个节点的内存
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内核实现与应用开发实战》

删除节点的具体方法：

// 原链表结构体：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));
	


![img](https://img-blog.csdnimg.cn/img_convert/9d54a9fe159a8509dfbc3a250671cc2b.png)
![img](https://img-blog.csdnimg.cn/img_convert/8d7724a8340b1cc9329bac2ca5e95046.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618545628)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618545628)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**