1、 skiplist 巩固skiplist 跳跃表，简单理解是用空间换时间，来实现链表二分查找的数据结构可以用pre、next、blow、above实现四向的链表操作，可以简化search、insert、delete、get等操作时间复杂度：2、 lucene 巩固开源的全文检索引擎框架主要过程：...
分类：
Web程序 时间：
2014-08-17 11:45:02
阅读次数：
256
以下都是单链表的基本操作，我都写了一遍，链表时间长不写一定会陌生，留给自己以后忘了看一眼，顺便给想学习链表的同学一点提示吧
首先先写头文件head.h，这里都是我定义好的函数分别有
这里的所有例子都是有头结点的链表，都是单链表操作
1）头插发建表 2）尾插法建表 3）打印链表 4）对链表赋值的时候进行插入排序 5）将链表翻转 6）找到链表倒数第n个元素 7）将两个链表连在一起 8）使单链表变成环链表
9）判断链表是否有环 10）将现有的链表排序进行插入排序（与4）不同，4）是在建立链表的时候进行排序...
分类：
其他好文 时间：
2014-08-09 11:40:27
阅读次数：
399
队列，是一种先进先出的线性表，它只允许在队头删除，在队尾插入，链式队列和单链表操作类似，但是有队首指针和队尾指针，下面是链式队列的表示和实现：#include using namespace std;//队列的链式表现与实现struct QNode{ int data; QNode *n...
分类：
其他好文 时间：
2014-08-08 17:37:06
阅读次数：
257
#include
#include
using namespace std;
typedef struct node
{
int val;
node *next;
}node;
node * create_list();
void traverse_list(node *pHead);
int get_len_list(node *pHead);
bool delete_list(no...
分类：
其他好文 时间：
2014-07-30 17:43:54
阅读次数：
237
单向链表：结构体非常适合链表结构，链表的组成：head指针、数据块节点指针p->nest、结束指针NULL.链表操作：需要首先找到表头head指针。链表的操作包括动态链表的创建、顺序输出、删除节点、插入节点的操作。动态存储操作函数：（ANSI规则返回的指针类型为void*，早期的为字符型指针） 分....
分类：
编程语言 时间：
2014-07-27 23:11:19
阅读次数：
236
#include
#include
typedef int ElemType;
//定义结点类型
typedef struct Node
{
ElemType data;
struct Node *next;
}LNode,*LinkList;
//单链表的建立1，头插法建立单链表，逆序生成
LinkList LinkListCreateH()
{
LinkList L,p;
...
分类：
其他好文 时间：
2014-07-24 23:33:03
阅读次数：
237
1.为了反转这个单链表，我们先让头结点的next域指向结点2，再让结点1的next域指向结点3，最后将结点2的next域指向结点1，就完成了第一次交换，顺序就变成了Header-结点2-结点1-结点3-结点4-NULL，然后进行相同的交换将结点3移动到结点2的前面，然后再将结点4移动到结点3的前面就...
分类：
编程语言 时间：
2014-07-24 21:37:32
阅读次数：
221
1链表逆序http://blog.csdn.net/niuer09/article/details/5961004typedef struct tagListNode{ int data; struct tagListNode* next;}ListNode, *List;List Re...
分类：
其他好文 时间：
2014-07-19 20:28:12
阅读次数：
188
1.看源码必须搞懂Android的数据结构。在init源代码中双向链表listnode使用很多，它只有prev和next两个指针，没有任何数据成员。这个和linux内核的list_head如出一辙，由此可见安卓深受linux内核的影响的。本来来分析一下这个listnode数据结构。
这里需要考虑的一个问题是，链表操作都是通过listnode进行的，但是那不过是个连接件，如果我们手上有个宿主结构，...
分类：
移动开发 时间：
2014-07-14 18:13:24
阅读次数：
435
本文构建了一个双向循环的内核链表，然后对链表进行遍历并打印了数据，最后释放了链表节点。使用到的数据结构和链表操作函数如下： struct list_head 内核提供的双向循环链表节点的结构体 LIST_HEAD(name) 该宏定义并初始化一个名为name的s...
分类：
其他好文 时间：
2014-07-14 14:44:29
阅读次数：
190
