list 结构体中有两个指针，可构成双向链表，数值空间存放 索引序号 。 insert 函数 申请一块新的内存空间，放在在 list 指针 指向的空间之后。 del 函数 将 list 指向 的个体空间释放。 以上两个操作在插入，删除操作后都有修改指针操作，保证原有链表 的 上下链接正常。 ...
分类：
编程语言 时间：
2017-01-08 17:27:59
阅读次数：
190
这个栈是带有表头的栈。实现栈的一些规范操作，初始化，插入，删除等。包括两个头文件Stack.h，fatal.h，库函数Stack.c，测试函数TestStack.c。头文件放的都是函数声明，库函数Stack.c放的的函数的定义。 Stack.h fatal.h Stack.c TestStack.c ...
分类：
其他好文 时间：
2017-01-07 22:21:56
阅读次数：
203
Description 使用链地址法（又称拉链法）可以解决Hash中的冲突问题。其基本思想是：将具有相同哈希地址的记录链成一个单链表，m个哈希地址就设m个单链表，然后用一个数组将m个单链表的表头指针存储起来，形成一个动态的结构（图1）。 现在给定哈希函数为Hash(key)= key mod 13， ...
分类：
其他好文 时间：
2017-01-04 22:52:17
阅读次数：
260
一, Hibernate 介绍: Hibernate 只是一个将持久化类与数据库表相映射的工具，每个持久化类实例均对应于数据库表中的一个数据行而已。用户只需直接使用面向对象的方法操作此持久化类实例，即可完成对数据库表数据的插入、删除、修改、读取等操作。 当然实际的 Hibernate 框架非常复杂， ...
分类：
Web程序 时间：
2016-12-31 21:46:23
阅读次数：
440
1 #include "head.h" 2 struct Student *creat() 3 { 4 struct Student *head, *p1, *p2;// 先开辟三个结构体指针，*head,（作为返回的头指针） 5 p1 = p2 =(struct Student *) malloc... ...
分类：
其他好文 时间：
2016-12-24 01:53:00
阅读次数：
144
hash算法 (hashmap 实现原理) Java实现的散列表 1.HashMap的数据结构 数组的特点是：寻址容易，插入和删除困难；而链表的特点是：寻址困难，插入和删除容易。那么我们能不能综合两者的特性，做出一种寻址容易，插入删除也容易的数据结构？答案是肯定的，这就是我们要提起的哈希表，哈希表有... ...
分类：
其他好文 时间：
2016-12-21 23:46:05
阅读次数：
208
1 void Link::Sort(Node * Head) { 2 3 Node * Root = NULL; // 头指针，作为一个新链表指针，将所有结点链接到这里 4 Node * Tail = NULL; // 尾指针 5 Node * pMin = NULL; // 作为待操作链表结点中最 ...
分类：
编程语言 时间：
2016-12-17 22:14:54
阅读次数：
267
高级数据结构 一、左偏树&斜堆 合并，插入，删除 打标记 二、线段树 建树，修改，查询，lazy标记 主席树，可持久化线段树 //zkw线段树 例：bzoj1146 bzoj2653 三、平衡树 旋转：splay treap 笛卡尔树 后缀平衡树 重建：替罪羊树 四、树套树 线段树套线段树 线段树套 ...
分类：
其他好文 时间：
2016-12-17 13:49:05
阅读次数：
161
Set与List区别： 两者都是接口，并继承Collection接口；List有序，允许重复；Set无序，不能重复； ArrayList与LinkList区别： ArrayList是动态数组，查询效率高；而LinkList是双向链表，插入删除效率高； HashMap与Hashtable区别： 实现M ...
分类：
其他好文 时间：
2016-12-15 11:19:58
阅读次数：
261
前面我们讲了队列的顺序存储结构，现在我们来看看队列的链式存储结构。队列的链式存储其实就是线性表的单链表结构，只不过它是尾进头出而已，通常我们把它简称为链队列。为了操作上的方便，我们将队头指针front指向链队列的头结点，而队尾指针rear则指向终端结点。注意：当队列为空时，指针front和rear都 ...
分类：
其他好文 时间：
2016-12-14 21:07:02
阅读次数：
207
