Linux 内核list_head(2)--LIST_HEAD_yaohui

一路向东

首页　| 　博文目录　| 　关于我

yaohui_zhang

博客访问： 164762
博文数量： 34
博客积分： 0
博客等级：民兵
技术积分： 317
用户组：普通用户
注册时间： 2014-04-04 12:49

个人简介

专注于服务器开发技术

文章分类

全部博文（34）

redis（1）
JS（3）
Apache（5）
SHELL（2）
数字生活（1）
PHP（10）
MySQL（3）
linux C（8）
信息（1）
未分配的博文（0）

文章存档

2015年（5）

2014年（29）

我的朋友

manshukw

最近访客

推荐博文

Linux 内核list_head(2)--LIST_HEAD

发布时间：2014-08-12 13:11:13

?LIST_HEAD和INIT_LIST_HEAD都可初始化链表，不同的是?LIST_HEAD是由操作系统完成，?INIT_LIST_HEAD是用户完成初始化。?它们初始化的方式也不一样，不过却有异曲同工之妙。......【阅读全文】

阅读(1322) | 评论(0) | 转发(0)

Linux 内核list_head(1)

发布时间：2014-08-04 17:10:57

list_head是linux内核中双向循环链表的经典实现,初始化中的宏替换用do ..while(0)而不是{ ...}的原因如下：
(1).空语句在编译时候会出现警告;
(2).为了能够在里面定义局部变量;
(3).为了能够在条件语句中使用复杂的宏定义......【阅读全文】

阅读(1315) | 评论(0) | 转发(0)

理解红黑树（1）

发布时间：2014-07-17 20:10:06

红黑树是一种二叉查找树，它是在1972年由Rudolf Bayer发明的，它的性能优于平衡2叉树（avl树），因为avl树过分追求平衡，avl树要求任何节点的左右子树高度之差不能大于1，而红黑树做到的是任何节点的左右子树高度差不会超过2倍（左子树的高度不会大于右子树高度的2倍，或者右子树的高度不会大于左子树的高度的2倍），由此.........【阅读全文】

阅读(1457) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6