在Linux中, 一个等待队列由一个"等待队列头"来管理，等待队列是双向链表结构。 应用场合：将等待同一资源的进程挂在同一个等待队列中。数据结构 在include/linux/wait.hstruct __wait_queue_head { spinlock_t lock; struct list_...
分类：
其他好文 时间：
2015-10-07 01:04:43
阅读次数：
268
1 #include 2 using namespace std; 3 4 //单链表结构体 5 typedef struct student 6 { 7 int data; 8 struct student *next; 9 }node;10 11 //建立单链表12 no...
分类：
其他好文 时间：
2015-09-22 18:26:51
阅读次数：
177
1. 定义分三种：先序遍历：先访问根节点，然后是左孩子，然后是右孩子（根，左，右）中序遍历：左，根，右后序遍历：左，右，根层次遍历：从根节点开始，从上至下逐层遍历，同一层中，按从左至右顺序遍历2. 递归解法树表现为一种链表结构，链表问题大都可以采用递归实现。树更是常常有递归解法。先、中、后遍历的递归...
分类：
其他好文 时间：
2015-09-19 16:47:52
阅读次数：
211
集合+IO 部分共40道选择题，每题2.5分。多选题有错则全错，全对才满分.单列集合的顶层接口是( )ba) Mapb) Collectionc) Listd) SetArrayList类的底层数据结构是( )Aa) 数组结构b) 链表结构c) 哈希表结构d) 红黑树结构LinkedList类的特点...
分类：
编程语言 时间：
2015-09-17 06:24:19
阅读次数：
368
数据结构Java实现03----单向链表的插入和删除文本主要内容：链表结构单链表代码实现单链表的效率分析一、链表结构： 概念： 链式存储结构是基于指针实现的。我们把一个数据元素和一个指针称为结点。 数据域：存数数据元素信息的域。 指针域：存储直接后继位置的域。 链式存储结构是用指针...
分类：
编程语言 时间：
2015-09-09 22:41:38
阅读次数：
391
一、链表 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。
使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内...
分类：
其他好文 时间：
2015-08-27 11:07:06
阅读次数：
180
1.单链表简介 数组在编程语言中用的非常有用，但是属数组至少有两个缺点 (1) 编译时就得知道数组的大小 (2) 在计算机内存中是连续存储的，这就意味着在数组中插入或删除一个数据，就需要调整其他数据。而使用链表结构就不存在这些问题下图表示一个链表的结构及其构造过程。上图所示的链表中的每个节点都是下面...
分类：
其他好文 时间：
2015-08-26 22:17:13
阅读次数：
225
文本主要内容：链表结构单链表代码实现单链表的效率分析一、链表结构： 概念： 链式存储结构是基于指针实现的。我们把一个数据元素和一个指针称为结点。 数据域：存数数据元素信息的域。 指针域：存储直接后继位置的域。 链式存储结构是用指针把相互直接关联的结点（即直接前驱结点或直接后继结点）...
分类：
编程语言 时间：
2015-08-26 21:56:42
阅读次数：
203
list类型及操作List是一个链表结构，主要的功能是push、pop获取一个范围的所有值等等，操作中key理解为链表的名字，Redis的list类型其实就是一个每子元素都是string类型的双向链表，我们可以通过push，pop操作从链表的头部或者尾部添加删除元素，这样list既可以作为栈，又可以...
分类：
其他好文 时间：
2015-08-13 21:51:55
阅读次数：
177
数据结构之双向链表
例如：现有双向链表TwoWayLinked中存储着1，2，3，4四个元素，那么集合对象中会有4个节点A、B、C、D，由上述结构可以知道，节点A中存储着元素1和节点B；节点B中存储着元素2和节点A和节点C，节点C中存储着元素3和节点B和节点D，节点D中存储着元素4和节点C。如果现在要在元素2和3中间插入一个元素5；
过程如下：
1、创建节点E，E中存储元素5
2、将E中的...
分类：
编程语言 时间：
2015-08-12 19:38:45
阅读次数：
114
