嵌入式开发完整体系课程(含项目) 扫二维码继续学习 二维码时效为半小时

(170评价)
价格: 598.00元

内核链表头文件中有很多封装好的接口可以使用。

内核链表的本质是大结点中包含一个小的结构体,这个小结构体中是两个next和prev指针。通过这个小结构体中的指针将结点依次连接起来。

遍历内核链表可以使用专门的接口list_for_each,该函数可依次遍历内核链表中的小结构体,遍历完后需要调用 list_entry函数来找到大结点的地址,然后通过大结点访问里面的数据。

list_move_tail是将第一个参数中小结构体指向的结点移到第二个参数小结点指向的结点的前边,

[展开全文]
王布斯 · 06-16 · 0

二叉树:一个节点最多只有一个前节点,两个后继节点

[展开全文]

初始化或者新建一个节点的时候都需要申请一块内存再操作

出队列后需要清空

[展开全文]

初始化列表

插入

{

  如果是满的,插入失败

}

 

效率低

[展开全文]
jh1992 · 2017-07-20 · 0

list_for_each

list_for_each_entry

[展开全文]
frog · 2016-10-09 · 0

逻辑结构(数据的内在逻辑)

线性表(栈、 队列)、二叉树

栈:只能在一端操作

队列:只能在两端操作

有且只有一个前驱节点和一个后继节点

存储方式

链式存储(简化算法),顺序存储(随机访问),哈希存储(提高搜索性能)

选择存储方式与逻辑结构与算法有关

 

[展开全文]
余嘉俊STB · 2016-07-24 · 0
#include #include #define SIZE 10 typedef int datatype; struct sequence_list { datatype data[SIZE]; int last };
[展开全文]
义清宽 · 2015-12-01 · 0