数据结构
练好基本功
叨陪鲤
哈
展开
-
通用双向循环链表操作函数集:你能想到、不能想到的都在这里了
前言 双向链表操作由于涉及多个指针,很容易出错。而我们在工作中有不可避免的会使用到,为了一劳永逸的解决问题,特意将Linux源码中的list.h略作整理,并结合多个项目中的实现,最终整理了一份很全面的双向链表操作函数的头文件,以后再遇到双向链表的问题,应该不用再发愁了。我们只需要专注我们自己的功能实现即可,无需再花费很多时间来写双向链表操作函数。 头文件 /****************************************************************************原创 2020-06-21 17:39:32 · 4583 阅读 · 0 评论 -
如果还是看不懂container_of()函数,那算我输
在linux 内核编程中,会经常见到一个宏函数container_of(ptr,type,member), 但是当你通过追踪源码时,像我们这样的一般人就会绝望了(这一堆都是什么呀? 函数还可以这样定义??? 怎么还有0呢??? 哎,算了,还是放弃吧。。。)。 这就是内核大佬们厉害的地方,随便两行代码就让我们怀疑人生,凡是都需要一个过程,慢慢来吧。 其实,原理很简...原创 2020-04-21 09:33:14 · 4257 阅读 · 0 评论