- 博客(4)
- 资源 (4)
- 收藏
- 关注
原创 Linux双向链表(四)——宏
通过前第一,二,三篇双向链表的博文,已经对双链表的基础操作函数做了文字与图片的说明。此博文将要展现操作链表的NB的宏,而且这些宏是最常用的操纵链表的接口,几乎是只要有双链表的地方,就有这些操作宏的使用——而且这群hack,对写宏老专业了,写的很漂亮。不信,往下看! 1、获取包含此结点的结构体指针 /** * list_entry - get the struct for this entry
2013-11-30 21:32:06 4209
原创 Linux双向链表(三)——基础操作拓展拆分与捻接
双向链表高级操作 在第一篇博文当中讨论的链表操作,是基础的增,删,改!而在本博文当中,将要在前文的基础操作上,封装高级的链表操作API,废话少说,开干!(+)_(+) 1、左向移动结点 static inline void list_rotate_left(struct list_head *head) { struct list_head *first; if (!list_empt
2013-11-29 09:52:00 1655
原创 Linux双向链表(二)——逻辑判断
双链表判断函数 1、判断结点是不是链表head的最后一个结点 /** * list_is_last - tests whether @list is the last entry in list @head * @list: the entry to test * @head: the head of the list */ static inline int list_is_last
2013-11-28 09:48:50 1556
原创 Linux双向链表(一)——基础操作增、删、改
前言 数据结构中的链表在任何教程里面都是放在最前面讲解,这不仅仅体现它的重要性,而且说明了它的基础性。不说是地基,也能说是根葱,顶梁柱。而且在整个内核当中,无处不在。 记得在上大学的时候,学习数据结构链表,虽然用它写了很多程序,但是始终不晓得它的重要性在哪,更不知道它到底有何神通,用到何处。向左,向右,向前看,Linux要拐几个弯才来遇见(《遇见》),后来,终于在Linux中明白,有些地方
2013-11-26 21:10:10 2676
C语言中常见问题的算法与程序总结
2010-12-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人