笔记：<<the linux kernel primer>> linux中的链表常见的是循环双向链表。其完整代码存放在同文件include/linux/list.h中 ...
分类：
系统相关 时间：
2016-03-27 12:21:39
阅读次数：
217
双向链表结构图：节点结构：代码实现：/*DList.h*/
#pragmaonce
#include<iostream>
#include<cassert>
usingnamespacestd;
typedefintDataType;
structNode
{
Node(constDataType&x)
:_data(x)
,_next(NULL)
,_prev(NULL)
{}
DataType_data; //数..
分类：
编程语言 时间：
2016-03-26 20:34:12
阅读次数：
354
双向链表的基本操作 #include<stdio.h>#include<stdlib.h> typedef int DataType;typedef struct LNode { DataType data; /*存储结点值*/ LNode *prior;/*前驱结点地址*/ LNode *next ...
分类：
其他好文 时间：
2016-03-26 20:22:43
阅读次数：
244
循环双向链表的增删查改等基本操作#include<iostream>
#include<assert.h>
usingnamespacestd;
typedefintDataType;
structListNode
{
DataType_data;
ListNode*_prev;
ListNode*_next;
ListNode(constDataType&x)
:_data(x)
,_prev(NULL)
,_next(NU..
分类：
编程语言 时间：
2016-03-24 16:41:21
阅读次数：
415
本周我们的专业课《数据结构》的任课老师给我们上了课程中的一章“线性表”。老师介绍了：线性表的定义、线性表的抽象数据类型、线性表的顺序存储结构（其中包括顺序存储定义和顺序存储的基本操作）、线性表的链式存储结构（链式存储定义、单链表及其基本操作、静态、循环和双向链表）还有顺序表与链表的优缺点最后有线性表
分类：
其他好文 时间：
2016-03-23 16:46:29
阅读次数：
130
1.看源代码必须搞懂Android的数据结构。在init源代码中双向链表listnode使用非常多，它仅仅有prev和next两个指针，没有不论什么数据成员。这个和linux内核的list_head如出一辙，由此可见安卓深受linux内核的影响的。本来来分析一下这个listnode数据结构。 这里须
分类：
移动开发 时间：
2016-03-21 18:00:34
阅读次数：
186
”双向链表与队列““双向链表”是包含两个指针域，一个数据域，既有指向前驱的指针，还有指向后继的指针，同时可以从两个方向对链表进行遍历，访问各个节点。“双向链表”较”单链表“在插入和删除节点方面更为简单，但是所占的空间比“单链表”大。“队列”的实现之所以选择..
分类：
其他好文 时间：
2016-03-21 01:58:03
阅读次数：
218
要写子程序的delete 和insert 要不会很乱。 1.void delete(int p) { v[v[p].last].next=v[p].next; v[v[p].next].last=v[p].last; } 2.void insert(int q,int p) q后插入p { int
分类：
其他好文 时间：
2016-03-21 01:34:48
阅读次数：
153
接口/实现类 描述 key是否可为null 为null是否报错 key是否重复 key重复是否报错 key是否和添加一致 是否线程安全 List 一组元素的集合 ArrayList 基于数组存储，读取快 是 否 是 否 是 否 LinkedList 基于双向链表存储，插入快 是 否 是 否 是 否
分类：
编程语言 时间：
2016-03-20 11:44:11
阅读次数：
209
声明：取自 ”july“的“微软100题“，加上一些个人理解，欢迎拍砖。 原文地址：http://blog.csdn.net/v_july_v/article/details/6126406 学习微软100题笔记： 1.二元查找树变双向链表： #include <stdio.h> #include
分类：
其他好文 时间：
2016-03-18 09:33:55
阅读次数：
198
