开发中接触Linux越来越多，休息放松之余，免不了翻看翻看神秘的Linux的内核。看到双向链表时，觉得挺有意思的，此文记下。作为众多基础数据结构中的一员，双向循环链表在各种“教科书”中的实现是相当的标准和一致的。大概就是下面这个样子：1 typedef struct node_tag{2 /...
分类：
系统相关 时间：
2015-03-15 00:46:22
阅读次数：
149
有N个人围一圈依次报数，数到3的倍数的人出列，问当只剩一个人时他原来的位子在哪里？
/*约瑟夫环问题---单向循环链表实现*/
/**********************************/
/**********Date:2015.3.11*********/
/*********author:xiaozhi xiong***/
/**************************...
分类：
其他好文 时间：
2015-03-11 19:43:55
阅读次数：
128
??
这里使用数组模拟循环链表
#include
int main()
{
int leftCount = 15; //剩余猴子的数量
int countNum = 0; //目前数到了第几个
int index = 0; //定义当前数组的下标从0开始。
int number = 7; //数到第七个猴子就退出
int a[15]; //一...
分类：
编程语言 时间：
2015-03-11 00:44:56
阅读次数：
264
猴子选大王M只猴子要选大王，选举办法如下：所有猴子按1，2……n编号围成一圈，从第一号开始顺序报数1,2……m,凡是报m号的退出圈外，如此循环报数直到圈内只剩一只猴子时这只猴子就是大王。数据结构：猴子链表，循环猴子属性值：判断是否落选利用单向循环链表模拟此过程，输出..
分类：
其他好文 时间：
2015-03-04 06:17:25
阅读次数：
131
链表（所有元素不考虑相邻位置，哪有空位就到哪里）：使用结点存储数据元素，结点的地址可以连续也可以不连续链表分为单链表/双链表/循环链表。单链表中一个节点的组成：数据域+指针域，指针于中存放的是是一个指针，指向下一个节点的地址。1.获得链表第i个数据的算法思路：1）声明一个结点p指向链表第一个结点，初...
分类：
其他好文 时间：
2015-03-01 15:38:47
阅读次数：
144
一、 Linux内核链表为双向循环链表，和数据结构中所学链表类似，具体不再细讲。由于在内核中所实现的函数十分经典，所以移植出来方便后期应用程序中的使用。/*********************************** 文件名：kernel link list of linux.h作者：Bu....
分类：
系统相关 时间：
2015-02-16 18:15:54
阅读次数：
369
双向链表 只是 比 单链表 多了 一个 指向 前驱的 指针，在插入 和 删除 元素的 时候 得多处理一些。其余 没什么 区别。
而循环链表 的 尾指针 不再 指向 NULL，而是 指向 头指针，这样 既可以循环遍历，又节省 存储空间 。
每种链表 都有 好处，至于 如何 取舍，得看需求。
下面 奉上 双向链表的实现代码：
// DoubleLinkList.cpp : 定义控制台应...
分类：
其他好文 时间：
2015-02-15 16:40:14
阅读次数：
166
小孩报数问题Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 10423Accepted: 4824Description有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始...
分类：
编程语言 时间：
2015-01-23 21:22:08
阅读次数：
220
题目描述：
输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。从数列首位置开始计数，计数到m后，将数列该位置数值替换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。如果计数到达数列尾段，则返回数列首位置继续计数。请编程实现上述计数过程，同时输出数值出列的顺序
比如：
输入的随机数列为：3,1,2,4，初始...
分类：
其他好文 时间：
2015-01-20 18:03:21
阅读次数：
165
转自：http://blog.csdn.net/whz_zb/article/details/6831817双向循环链表list list是双向循环链表，，每一个元素都知道前面一个元素和后面一个元素。在STL中，list和vector一样，是两个常被使用的容器。和vector不一样的是，list不支...
分类：
编程语言 时间：
2015-01-15 21:39:13
阅读次数：
309
