若L是LinkList类型的变量，则L为单链表的头指针，它指向表中第一个节点。 ...
分类：
其他好文 时间：
2017-02-11 22:38:35
阅读次数：
215
Description 使用链地址法（又称拉链法）可以解决Hash中的冲突问题。其基本思想是：将具有相同哈希地址的记录链成一个单链表，m个哈希地址就设m个单链表，然后用一个数组将m个单链表的表头指针存储起来，形成一个动态的结构（图1）。 现在给定哈希函数为Hash(key)= key mod 13， ...
分类：
其他好文 时间：
2017-01-04 22:52:17
阅读次数：
260
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
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
前面我们讲了队列的顺序存储结构，现在我们来看看队列的链式存储结构。队列的链式存储其实就是线性表的单链表结构，只不过它是尾进头出而已，通常我们把它简称为链队列。为了操作上的方便，我们将队头指针front指向链队列的头结点，而队尾指针rear则指向终端结点。注意：当队列为空时，指针front和rear都 ...
分类：
其他好文 时间：
2016-12-14 21:07:02
阅读次数：
207
根据代码来分析链表的操作 eg： 1.定义一个结构体，并定义一个表头指针 2.编写main函数 main函数主要接收外面传进来的参数，作出一系列操作。 l：显示所有的名字 a：添加一个名字 d：删除一个名字 x：退出操作 3.完善各个函数的编写 3.1 add_one_name和add_name函数 ...
分类：
其他好文 时间：
2016-12-11 22:52:01
阅读次数：
182
散列表的具体实现就不多做介绍了，就是一个数组，每个下标存储的是碰撞的元素的链表头指针，如下图所示： 下面直接研究对用链接法散列的分析： 给定一个能存放n个元素的、具有m个槽位的散列表T，定义T的装载因子α为n/m，即一个链中平均存储的元素数。 用链接法散列的最坏情况性能很差：所有的n个关键字都散列到 ...
分类：
其他好文 时间：
2016-12-03 20:53:12
阅读次数：
235
栈的链式存储结构，我们一般简称为“链栈”。由于单链表有头指针，而栈顶指针也是必须要有的，所以我们通常把栈顶放在单链表的头部，有了栈顶在头部，单链表中比较常用的头结点就失去了意义。通常对于链栈来说，是不需要头结点的，也基本不存在栈满的情况，除非内存已经没有使用的空间了。但对于空栈来说，链表原定义是头指 ...
分类：
其他好文 时间：
2016-12-03 01:55:56
阅读次数：
318
（1）用OpenCv加载、显示、保存图片： //加载图片 IplImage* m_img;//定义IplImage格式的图片头指针； m_img=cvLoadImage(m_imgLoc);//装载m_imgLoc路径处（如“E:\\1.jpg”）的图片； //显示图片 CDC* pDC=m_ctr ...
分类：
其他好文 时间：
2016-10-16 16:25:19
阅读次数：
132
栈 特点：先进后出 顺序栈：通过数组来实现 共享栈:两个顺序栈共享一个一维数据空间，将两个栈的栈底分别设置在共享空间的两端，两个栈顶向共享空间的中间延伸。共享栈是为了更好的利用存储空间 链栈：通过链表(单链表，头插法)来实现栈的功能，其特点栈不会上溢 队列 特点:先进先出 顺序队列:队头指针fron ...
分类：
其他好文 时间：
2016-10-10 13:42:44
阅读次数：
142
