链表结构： SList.h SList.cpp Test.cpp 2016-04-13 08:13:13 ...
分类：
编程语言 时间：
2016-04-13 08:37:57
阅读次数：
170
链表结构：SList.h#pragmaonce
typedefintDataType;
typedefstructSListNode
{
DataTypedata;
structSListNode*next;
}SListNode;
//如果要修改链表就必须加引用
SListNode*_BuyNode(DataTypex);//建立节点
voidPrintSlist(SListNode*pHead);//打印单链表
voidPushBack(SL..
分类：
编程语言 时间：
2016-04-10 19:44:20
阅读次数：
209
1、 在认识链表结构exe部分 A、链表结构 B、链表的初始化 C、在链表中插入数据(结点) D、链表的遍历 2、 链表： 链表有单向链表，也有双向链表，有循环的（环形），在这里我们只讨论 双向循环链表。 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。 ...
分类：
其他好文 时间：
2016-04-10 16:22:26
阅读次数：
133
链接表ADT： 双向链表： 涉及到使用迭代器遍历链表，代码如下： ...
分类：
其他好文 时间：
2016-04-06 18:32:57
阅读次数：
241
1. 假设你使用了Innodb存储引擎2. 假设你在innodb设定了主键（聚集索引） 3. 因为聚集索引页面之间是通过双向链表链接，页按照主键的顺序排序 每个页中的记录也是通过双向链表维护。聚集索引上存储了主键的值 由于B+树的特性，最左端的叶子节点存储最小的值，最右端的叶子节点存储最大的值。 4 ...
分类：
数据库 时间：
2016-04-04 11:45:41
阅读次数：
148
进程的描述和进程的创建 一、进程描述符task_struct 为了管理进程，内核必须对每个进程进行清晰的描述，进程描述符提供了内核所需了解的进程信息。 代码关键点： 1.Struct list_head task进程链表，双向循环链表链接。 2.Struct mm_struct *mm,*activ ...
分类：
系统相关 时间：
2016-04-03 16:01:54
阅读次数：
181
链表：存储有序的元素集合，但不同于数组，链表中的元素在内存中不是连续放置的。每个元素由一个存储元素本身的节点和一个指向下一个元素的引用（也称指针或链接）组成。 好处：可以添加或移除任意项，它会按需扩容，且不需要移动其他元素。 与数组的区别： 数组：可以直接访问任何位置的任何元素； 链表：想要访问链表 ...
分类：
编程语言 时间：
2016-03-26 10:52:34
阅读次数：
277
说到线性结构的话，我们可以根据其实现方式分为三类: 1）顺序结构的线性表 2）链式结构的线性表 3）栈和队列的线性表 1、顺序结构的线性表 所谓顺序存储，指的是两个元素在物理上的存储地址和逻辑上的存储地址是一致的,逻辑上相邻的两个元素，它们在物理中存储的地址 也是相邻的。对于jdk中典型的应用就是L
分类：
编程语言 时间：
2016-03-23 14:30:06
阅读次数：
218
1.单链表链表中的数据是以结点来表示的，每个结点的构成:元素+指针，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。2、链表的结点结构│data│next|data域--存放结点值的数据域next域--存放结点的直接后继的地址(位置)的指针域注：链表通过每个结点的链域将线..
分类：
编程语言 时间：
2016-03-17 02:08:56
阅读次数：
337
1. 线性结构：链表和数组 数组：可以访问任意位置的元素。添加删除操作相对麻烦。 链表：添加删除效率相对较高。只能从第一个元素开始访问。 访问较多：数组。添加删除较多：链表。 数组：元素类型 数组名[元素个数]; 2. 如何创建链表： 链表：链表中的每一个元素称为节点。 节点：数据域（存储数据）和指
分类：
编程语言 时间：
2016-03-10 18:35:30
阅读次数：
270
