参考 http://www.cnblogs.com/skywang12345/p/3561803.html在此致谢！采用C++，实现了单链表和双向循环链表：1. 单链表 1 #ifndef SINGLE_LIST_H 2 #define SINGLE_LIST_H 3 4 #ifndef ...
分类：
其他好文 时间：
2014-11-28 17:42:18
阅读次数：
256
双向循环链表 和 单向循环链表 查找循环节点 思路都是一样。 快慢指针查找法。 理论可参考c 链表之 快慢指针 查找循环节点typedef struct Student_Double{ char name[10]; int point; struct Student_Double...
分类：
其他好文 时间：
2014-11-28 15:40:33
阅读次数：
157
你如果对指针很熟悉，那么你也可以简单的写出双向循环链表。主要是思想，其他格式的什么的，无所谓啦。...
分类：
编程语言 时间：
2014-11-15 15:36:23
阅读次数：
161
本文双链表介绍部分参考自博文数组、单链表和双链表介绍 以及 双向链表的C/C++/Java实现。 1 双链表介绍 双向链表(双链表)是链表的一种。和单链表一样，双链表也是由节点组成，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便...
分类：
编程语言 时间：
2014-11-02 19:38:56
阅读次数：
441
双向循环链表list list是双向循环链表，，每一个元素都知道前面一个元素和后面一个元素。在STL中，list和vector一样，是两个常被使用的容器。和vector不一样的是，list不支持对元素的任意存取。list中提供的成员函数与vector类似，不过list提供对表首元素的操作push_f...
分类：
编程语言 时间：
2014-09-05 21:06:32
阅读次数：
257
链表是驱动开发中经常遇到的一个数据结构，主要是双向循环链表；要使用链表，需要用到一个LIST_ENTRY的结构，其定义如下：
typedef struct _LIST_ENTRY {
struct _LIST_ENTRY *Flink; // 指向下一个节点
struct _LIST_ENTRY *Blink; // 指向前一个节点
} LIST_ENTR...
分类：
其他好文 时间：
2014-08-22 01:39:45
阅读次数：
448
进程的管理与调度
进程管理
进程描述符及任务结构
进程存放在叫做任务队列（tasklist）的双向循环链表中。链表中的每一项包含一个具体进程的所有信息，类型为task_struct，称为进程描述符（process descriptor），该结构定义在文件中。
Linux通过slab分配器分配task_struct结构，这样能达到对象复用和缓存着色（cache colorin...
分类：
系统相关 时间：
2014-08-09 13:29:07
阅读次数：
993
队列是很简单的，但是用数组实现可能更好点。。（其实我觉得数组在多个队列的时候更难）
然后我是第一次写双向循环链表。指向太乱了。
我这里是按照自己的想法，建立了一个头节点，一个尾节点，然后按照队列顺序正向插入到两个节点之间。输出和弹出队列的时候从后面操作。
下面上代码：
//
// main.cpp
// queue
//
// Created by Alps on 1...
分类：
编程语言 时间：
2014-07-29 14:17:28
阅读次数：
196
前言：有网友建议分析下LinkedHashMap的源码，于是花了一晚上时间研究了下，分享出此文，希望大家相互学习。LinkedHashMap的源码理解起来也不难（当然，要建立在你对HashMap源码有较好理解的基础上）。
LinkedHashMap简介
LinkedHashMap是HashMap的子类，与HashMap有着同样的存储结构，但它加入了一个双向链表的头结点，将所有put到LinkedHashmap的节点一一串成了一个双向循环链表，因此它保留了节点插入的顺序，可以使节点的输出顺序...
分类：
编程语言 时间：
2014-07-17 10:48:52
阅读次数：
284
本文构建了一个双向循环的内核链表，然后对链表进行遍历并打印了数据，最后释放了链表节点。使用到的数据结构和链表操作函数如下： struct list_head 内核提供的双向循环链表节点的结构体 LIST_HEAD(name) 该宏定义并初始化一个名为name的s...
分类：
其他好文 时间：
2014-07-14 14:44:29
阅读次数：
190
