linux内核中的list.h文件中线性链表的分析(二)
来源:互联网 发布:贵州广电网络怎么缴费 编辑:程序博客网 时间:2024/06/04 18:45
5、结点的移动
第一个函数为将list从列表中删除,并且将list添加到head的后面。
第二个函数为将list从列表中删除,并且将list添加到head的前面。
6、测试结点是否是链表尾、测试链表是否为空
第一个函数测试结点的下一个结点是否是头结点,若是头结点,则表示此结点为尾。
第二个函数测试链表是否为空。若头结点的下一个结点是其本身,则说明此链表为空。
7、将链表向左循环移动一位
首先要判断该链表是否为空链表。若非空,将头结点的下一个结点删除,添加到头结点的前面。这就完成了链表的循环左移。
8、判断是否为单一结点的链表(当然,除过头结点)
当链表非空的同时,链表头结点的下一个结点与上一个结点为同一结点。这样,返回的结果为非零,即该链表为单一结点的链表。
9、将链表一分为二
将链表从头结点到entry结点取出来,增入list结点。最后,形成两个双向链表。
10、给当前链表加入链表
通过改变指针指向使list链表加入head链表中。list_splice函数将list链表添加到head结点后。如此作为堆栈使用。
加入的示意图如下:
list_splice_tail函数将list链表插入到head结点的前面,如此可以作为队列使用示意图如下所示:
而如下两个函数与上述两个函数功能差别不大,只是这两个函数有初始化头结点的功能而已。
0 0
- linux内核中的list.h文件中线性链表的分析(二)
- linux内核中的list.h文件中线性链表的分析(一)
- linux内核list.h头文件分析(二)
- Linux 内核中双向链表及list.h 文件分析
- linux内核中链表代码分析---list.h头文件分析(二)
- list.h linux内核链表分析
- linux内核list.h分析(二)
- Linux下~Hash表的构建与应用(包括内核文件list.h分析)
- linux内核list.h头文件分析
- linux内核list.h头文件分析(一)
- linux内核list.h头文件分析(三)
- linux内核list.h头文件分析(四)
- linux内核list.h中对链表的操作
- linux内核list.h头文件分析(七)——list.h应用
- Linux内核的List.h分析
- Linux内核链表定义在include/linux/list.h文件中
- 对linux内核中compiler.h文件的分析
- linux 内核链表操作头文件list.h
- Intellij IDEA的Facets和Artifacts
- C# ToolStrip浮动工具栏及上/下/左/右 停靠
- build.gradle配置记录一
- pause命令
- Android testview editText 输入价格(0.00的格式)和件数(没有小数)的监听器
- linux内核中的list.h文件中线性链表的分析(二)
- seaser2
- 命令行大全
- angularjs 在指令中通过dom修改input 的Value值同时更新model
- Linux应用层中的setitimer的使用说明
- 第十周—小学数学考试系统1
- UIButton 的setimage 图片的颜色是蓝色
- javascript :解析json数据
- iOS开发之Xcode常用调试(Debug)技巧总结