数据结构
文章平均质量分 62
常用的数据结构
不吃辣的同学
bsp开发
展开
-
Linux 内核链表
Linux 内核链表 1.内核链表的介绍 内核已经实现了链表的相关操作的api,我们不需要再重复去自定义自己的链表,最好了解内核链表的api函数原理并且进行使用 内核链表是使用环形双链表的形式,看下图 通常我们存储一个数据结构到链表中的方法是在结构体中嵌入一个链表指针,如下 struc data_demo { int year; int month; int days; struct data_demo *prev; struct data_demo *next; }Li原创 2021-12-30 19:15:00 · 638 阅读 · 0 评论 -
链表头插法和尾插法实现
链表 1.头插法链表 链表的头插法首先需要定义初始化一个头结点HEAD,每次新的节点插入到链表中都插入到头结点HEAD之后前次插入节点之前具体看以下框图 1.具体的操作如下: 数据结构data_demo struct data_demo { struct data_demo *next; } 1.首先创建一个头结点HEAD,并且HEAD的下一个节点指向空 struct data_demo *HEAD; HEAD->next = NULL; 2.创建一个新的node1插入到链表中 struct原创 2021-12-28 17:01:55 · 1361 阅读 · 0 评论