单链表 1、链接存储方法 链接方式存储的线性表简称为链表（Linked List）。 链表的详细存储表示为： ① 用一组随意的存储单元来存放线性表的结点（这组存储单元既能够是连续的。也能够是不连续的） ② 链表中结点的逻辑次序和物理次序不一定同样。为了能正确表示结点间的逻辑关系，在存储每一个结点值的 ...
分类：
编程语言 时间：
2017-05-27 10:51:47
阅读次数：
258
在Mysql表设计中，通常会使用一个与业务无关的自增列做为主键。这是因为Mysql默认使用B-Tree索引，你可以简单理解为“排好序的快速查找结构”。如下是一个B-Tree的结构图，2层B+树，每个页面的扇出为4；并有1到6五条记录；上层记录保存每个页面的最小值；每个页面通过双向链表链接起来的；当你 ...
分类：
数据库 时间：
2016-11-24 19:20:37
阅读次数：
270
前面看了LInux PCI设备初始化，看得有点晕，就转手整理下之前写的笔记，同时休息一下！！~(@^_^@)~ 这片文章是之前写的，其中参考了某些大牛们的博客！！ PID框架的设计 一个框架的设计会考虑很多因素，相信分析过Linux内核的读者来说会发现，内核的大量数据结构被哈希表和链表链接起来，最最 ...
分类：
系统相关 时间：
2016-10-12 22:02:16
阅读次数：
293
链接
牛客OJ：复杂链表的复制
九度OJ：http://ac.jobdu.com/problem.php?pid=1524
GitHub代码： 026-复杂链表的复制
CSDN题解：剑指Offer–026-复杂链表的复制 牛客OJ
九度OJ
CSDN题解
GitHub代码 复杂链表的复制
1524-复杂链表的复制
剑指Offer–026-复杂...
分类：
其他好文 时间：
2016-04-29 19:03:51
阅读次数：
250
链接
牛客OJ：复杂链表的复制
九度OJ：http://ac.jobdu.com/problem.php?pid=1524
GitHub代码： 026-复杂链表的复制
CSDN题解：剑指Offer–026-复杂链表的复制 牛客OJ
九度OJ
CSDN题解
GitHub代码 复杂链表的复制
1524-复杂链表的复制
剑指Offer–026-复杂...
分类：
其他好文 时间：
2016-04-26 21:13:52
阅读次数：
276
链接表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
链接：http://www.nowcoder.com/pat/6/problem/4051题目描述给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不...
分类：
其他好文 时间：
2015-07-05 16:21:47
阅读次数：
106
3.3.2 DynamicStore 类型3.3.2.1 AbstractDynamicStore 的存储格式neo4j 中对于字符串等变长值的保存策略是用一组定长的 block 来保存，block之间用单向链表链接。类 AbstractDynamicStore 实现了该功能，下面是其注释说明。/*...
分类：
数据库 时间：
2015-06-02 12:44:16
阅读次数：
246
