之所以要写本文，主要是当我看到Linux内核中链表的设计，让我叹为观止。Linux实现的方式与众不同，它不是将数据结构塞入链表中，而是将链表节点塞入数据结构中。在Linux源码中，链表在头文件<linux/list.h>中声明。它的节点的原型如下：

struct list_head{
        struct list_head *next;
        struct list_head *prev;              
};

更多相关文章

1. Linux利用i节点删除乱码文件
2. MySQL Cluster在线添加数据节点
3. java数据结构--链表
4. 数据结构：关于重建二叉树的三种思路
5. “树”不倒，人不散—数据结构的核心
6. android 百度地图路线规划去掉节点图标
7. android init进程分析 ueventd — 设备节点的创建、固件更新过
8. 数据结构学习----线性表(Java版的实现)
9. java入门---数据结构操作实例之获取链表的元素

随机推荐

1. 主题-统一Android应用风格的机制
2. 下载Android 3.1 SDK 的离线包
3. Android SDK三种更新失败及其解决办法
4. Android NDK: WARNING: APP_PLATFORM and
5. Android实现自定义菜单
6. 继续折腾Android，TouchPad, Defy
7. 浅谈安卓性能优化
8. Android学习心得（一）——绘图
9. Android软键盘弹出时的界面控制方法
10. Android中Message机制的灵活应用