1、 在认识链表结构exe部分 A、链表结构 B、链表的初始化 C、在链表中插入数据(结点) D、链表的遍历 2、 链表： 链表有单向链表，也有双向链表，有循环的（环形），在这里我们只讨论 双向循环链表。 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。 ...
分类：
其他好文 时间：
2016-04-10 16:22:26
阅读次数：
133
进程的描述和进程的创建 一、进程描述符task_struct 为了管理进程，内核必须对每个进程进行清晰的描述，进程描述符提供了内核所需了解的进程信息。 代码关键点： 1.Struct list_head task进程链表，双向循环链表链接。 2.Struct mm_struct *mm,*activ ...
分类：
系统相关 时间：
2016-04-03 16:01:54
阅读次数：
181
一、进程 1.进程就是出于执行期的程序 2.执行线程，简称线程，是在进程中活动的对象 3.进程提供两种虚拟机制：虚拟处理器和虚拟内存 二、进程描述符和任务结构 1.内核把进程的列表存放在焦作任务队列的双向循环链表中，其中每一项都是类型为task_struct、称为进程描述符的结构 2.进程描述符的分 ...
分类：
其他好文 时间：
2016-03-31 12:55:38
阅读次数：
136
以下内容基于jdk1.7.0_79源码； 继承自HashMap，一个有序的Map接口实现，这里的有序指的是元素可以按插入顺序或访问顺序排列； 与HashMap的异同：同样是基于散列表实现，区别是，LinkedHashMap内部多了一个双向循环链表的维护，该链表是有序的，可以按元素插入顺序或元素最近访
分类：
编程语言 时间：
2016-03-19 12:46:59
阅读次数：
266
list.h #ifndef LIST_H__ #define LIST_H__ struct list_head { struct list_head *prev ; struct list_head *next ; }; #define LIST_HEAD_INIT(name) { &(name
分类：
其他好文 时间：
2016-03-03 17:32:50
阅读次数：
142
双链表： 1 2 3 4 5 6 7 8 9 10 11 12 1 3 5 7 9 11 12 10 8 6 4 2 1。设计节点 typedef int datatyped typeddef struct node { typedata data; struct node * next; stru
分类：
其他好文 时间：
2016-02-20 16:06:07
阅读次数：
222
双向循环链表list list是双向循环链表，每个元素都知道前面一个元素和后面一个元素。 list和vector的差别： 在list中，因为其内存分配是非连续的，因此不能像vector那样用[]操作符取值。而仅仅能用迭代器来訪问list中的元素。list中提供的成员函数与vector类似。只是lis
分类：
其他好文 时间：
2016-01-28 21:04:16
阅读次数：
188
今天这个又打了很长时间，本来觉得数据结构就是那样，不过是一种思维，但是实际上真正自己打和想象中差距还是很大，需要考虑到各种细节。 今天这个问题有一个比较有意思的应用，就是“约瑟夫环问题”。 具体可以参见百度百科：http://baike.baidu.com/link?url=poA1Aanlptc....
分类：
编程语言 时间：
2016-01-14 00:51:59
阅读次数：
257
小猪的数据结构辅助教程——2.7 线性表中的双向循环链表标签（空格分隔）： 数据结构本节学习路线图与学习要点学习要点：
1.了解引入双向循环链表的原因
2.熟悉双向循环链表的特点以及存储结构
3.掌握双向循环链表的一些基本操作的实现逻辑
4.掌握逆序输出双向循环链表元素逻辑
1.双向循环链表的引入2.双向循环链表的存储结构双向循环链表的特点：
上面也说了，空间换时间，比起循...
分类：
其他好文 时间：
2015-12-26 06:25:52
阅读次数：
212
