List简介 list是一个双向链表容器，可高效地进行插入删除元素。 list不可以随机存取元素，所以不支持at.(pos)函数与[]操作符。it++(ok), it+5(err) #include <list> 1.list对象的默认构造 list采用采用模板类实现,对象的默认构造形式：list< ...
分类：
其他好文 时间：
2016-04-09 00:22:39
阅读次数：
244
链接表ADT： 双向链表： 涉及到使用迭代器遍历链表，代码如下： ...
分类：
其他好文 时间：
2016-04-06 18:32:57
阅读次数：
241
process：一个独立运行的单位 资源：CPU资源,内存资源 CPU： 时间：切片 缓存：缓存当前程序的数据 内存： 空间：映射 线性地址<----物理地址 线性地址：进程运行时认为自己可使用的空间 物理地址：实际内存的空间 进程描述符： 进程元数据 通过一个双向链表(C语言中..
分类：
系统相关 时间：
2016-04-05 20:13:50
阅读次数：
333
LinkedList源码解析LinkedList源码解析
简介
结构
内部类讲解
属性expectedModCount属性的讲解
主要方法讲解
——简介
LinkedList底层是使用双线链表来实现的，将数组添加到这个集合或者是从集合删除其实都是对双向链表增加节点和删除及节点的操作。
LinkedList实现的类AbstractSequentialList中定义的modCount属性使得继承自它的集...
分类：
其他好文 时间：
2016-04-04 14:57:55
阅读次数：
156
1. 假设你使用了Innodb存储引擎2. 假设你在innodb设定了主键（聚集索引） 3. 因为聚集索引页面之间是通过双向链表链接，页按照主键的顺序排序 每个页中的记录也是通过双向链表维护。聚集索引上存储了主键的值 由于B+树的特性，最左端的叶子节点存储最小的值，最右端的叶子节点存储最大的值。 4 ...
分类：
数据库 时间：
2016-04-04 11:45:41
阅读次数：
148
/************************************
WZASUST2016
模板实现双向链表
************************************/
#include"sts.h"
template<classT>
structnode
{
public:node(constT&d):next(NULL),prve(NULL),data(d){}
Tdata;
node<T>*next;
node<T&g..
分类：
其他好文 时间：
2016-03-31 07:13:29
阅读次数：
202
1. 数据结构--LinkedList源码摘要 LinkedList底层最重要的三个属性，size,first,last，可以看出，LinkedList是一个双向链表的数据结构。 /** * Links e as last element. */ void linkLast(E e) { final ...
分类：
编程语言 时间：
2016-03-30 20:59:54
阅读次数：
152
#include<iostream>
#include<string>
usingnamespacestd;
template<typenameT>
structNode
{
Node(constT&d)
:_data(d)
,_next(NULL)
,_prev(NULL)
{}
T_data;
Node<T>*_next;
Node<T>*_prev;
};
template<typenameT>
classDList
{
p..
分类：
编程语言 时间：
2016-03-29 06:38:54
阅读次数：
233
linux内核链表的定义（定义了双向链表，不含数据域） 定义在 /linux-source-3.13.0/include/linux/types.h 头文件中． 1 struct list_head { 2 struct list_head *next, *prev; 3 }; 我们可以利用这个数据 ...
分类：
系统相关 时间：
2016-03-28 11:58:29
阅读次数：
281
