C语言链表的操作

初学

初学C语言时,对于链表节点的定义一般是这样的:

cpp 复制代码
typedef struct node {
    int data;
    struct node *next;
} Node;

向链表中添加节点:

cpp 复制代码
void addNode(Node **head, int data) {
    Node *newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = *head;
    *head = newNode;
}

删除节点和遍历节点,就不列举了

进阶

但是到了工作中,对链表的操作一般不这么玩

节点定义

工作中链表节点的定义:

cpp 复制代码
struct dlist {
    struct dlist *next;
    struct dlist *prev;
};

也就是说是一个双向链表

  • next 指向下一个节点
  • prev 指向上一个节点
  • 由于是 双向循环链表 ,最后一个节点的 next 指向头节点,头节点的 prev 指向最后一个节点

然后我们在实际使用时,一般定义一个包含struct dlist结构的自定义结构,例如

cpp 复制代码
struct my_struct {
    int data;
    struct dlist list;
};

初始化

在使用的时候,一般先初始化

cpp 复制代码
static inline void dlist_init(struct dlist *list)
{
    list->next = list;
    list->prev = list;
}

//调用这个接口,传入节点的地址即可
struct my_struct test;
dlist_init(&test.list);

添加节点

添加节点一般有两个接口:dlist_add和dlist_add_tail

cpp 复制代码
static inline void __dlist_add(struct dlist *entry, struct dlist *prev, struct dlist *next)
{
    entry->next = next;
    entry->prev = prev;
    next->prev = entry;
    prev->next = entry;
}

/* Add a new entry to the head of list */
static inline void dlist_add(struct dlist *list, struct dlist *entry)
{
    __dlist_add(entry, list, list->next);
}

/* Add a new entry to the tail of list */
static inline void dlist_add_tail(struct dlist *list, struct dlist *entry)

删除节点

删除节点调用dlist_del接口

cpp 复制代码
static inline void __dlist_del(struct dlist *entry)
{
    entry->next->prev = entry->prev;
    entry->prev->next = entry->next;
}

/* Delete an entry from list */
static inline void dlist_del(struct dlist *entry)
{
    __dlist_del(entry);
    entry->next = NULL;
    entry->prev = NULL;
}

遍历节点

遍历节点有dlist_for_each和dlist_for_each_entry,两者的区别参考:

linux之list_for_each和list_for_each_entry函数 - 裸睡的猪 - 博客园

cpp 复制代码
dlist_for_each
dlist_for_each_entry

还有一个是安全遍历,**在删除节点的时候使用。**不使用这个接口的话,不能直接对链表进行操作,只能读取

cpp 复制代码
dlist_for_each_entry_safe

通常我们要自定义一个结构体,然后结构体中包含 struct list_head 。list_head 本质上就是链表中的一个节点,而且是一个 通用节点结构 ,用来把自己的结构体组织成链表。可以把 struct list_head 理解为"钩子",用来将节点一个个挂到链表上

参考:

Linux内核链表_linux的链表-CSDN博客

相关推荐
嵌入式 Linux手记2 分钟前
嵌入式面试都考的置位清位:位运算四件套
linux·c语言·驱动开发·面试·职场和发展·嵌入式
Evand J22 分钟前
【MATLAB例程】基于APF的多无人机动态路径规划与避障仿真。避碰及安全性能分析。附完整代码的下载链接
开发语言·matlab·无人机
鲸渔1 小时前
【AI Agent系列课程13-Python 基础13】JSON 读写:结构化数据交换基础
开发语言·python·json·ai编程
Highcharts.js6 小时前
Highcharts漏斗图表使用配置指南
java·开发语言·javascript·信息可视化·highcharts·漏斗图
ComPDFKit12 小时前
RAG 回答只显示 PDF 文件名?用 Python 保留引用页码
开发语言·python·pdf·rag
FRing0312 小时前
vue3干货总结2(vue3生命周期、父子通信、模版引用、provide和inject)
开发语言·前端·vue.js·vue3
琳少_14 小时前
java程序开发笔记
java·开发语言·数据库·笔记
七夜zippoe15 小时前
Agent 告警设计:分级告警、智能降噪与值班排班
开发语言·ai·agent·告警·智能降噪·值班排班
无忧.芙桃15 小时前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表
严肃小白兔16 小时前
PHP 8.6 正式发布:部分函数应用、原生 I/O 轮询与新特性实战解析
开发语言·php