C知识点复习： 1.rand()：http://www.cppblog.com/noflybird/archive/2009/03/11/76194.aspx 2.srand(unsigned seed)通过参数seed改变系统提供的种子值，从而可以使得每次调用rand函数生成的伪随机数序列不同，从 ...
分类：
其他好文 时间：
2017-01-20 19:25:38
阅读次数：
218
线性表是最简单的线性结构，线性表的主要操作特点是可以在任意位置插入和删除一个数据元素。 线性表可以用顺序存储结构和链式存储结构存储。 用顺序存储结构事先的线性表称为顺序表，用链式存储结构存储的称为链表。 线性表的抽象数据类型主要包括两个方面：即数据集合和该数据集合上的操作集合。 1、数据集合 Dat ...
分类：
其他好文 时间：
2016-12-30 09:28:53
阅读次数：
140
前面我们讲了队列的顺序存储结构，现在我们来看看队列的链式存储结构。队列的链式存储其实就是线性表的单链表结构，只不过它是尾进头出而已，通常我们把它简称为链队列。为了操作上的方便，我们将队头指针front指向链队列的头结点，而队尾指针rear则指向终端结点。注意：当队列为空时，指针front和rear都 ...
分类：
其他好文 时间：
2016-12-14 21:07:02
阅读次数：
207
将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表称为单循环链表，简称循环链表（circular linked list) 结构模型 结构模型 ...
分类：
其他好文 时间：
2016-12-09 10:33:27
阅读次数：
155
双向链表（double linked list)是在单链表的每个结点中，再设置一个指向其前驱结点的指针域。结点都有两个指针域，一个指向直接后继，另一个指向直接前驱。 实例： 链表——双向链表 实例： 链表——双向链表 实例： 链表——双向链表 现在分析添加的情况已经有1号英雄和5号英雄，现在要添加3 ...
分类：
其他好文 时间：
2016-12-09 10:30:32
阅读次数：
227
1. #include <stdio.h>#include <stdlib.h>#include "LinkList.h"/* run this program using the console pauser or add your own getch, system("pause") or in ...
分类：
其他好文 时间：
2016-12-06 14:37:20
阅读次数：
174
栈的链式存储结构，我们一般简称为“链栈”。由于单链表有头指针，而栈顶指针也是必须要有的，所以我们通常把栈顶放在单链表的头部，有了栈顶在头部，单链表中比较常用的头结点就失去了意义。通常对于链栈来说，是不需要头结点的，也基本不存在栈满的情况，除非内存已经没有使用的空间了。但对于空栈来说，链表原定义是头指 ...
分类：
其他好文 时间：
2016-12-03 01:55:56
阅读次数：
318
前面我们所讲的线性表的顺序存储结构，它是有优缺点，最大的缺点是插入与删除时需移动大量的元素，这显然需要耗费许多时间。这时，我们就引入线性表的链式存储结构，它的特点是：用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。这就意味着，这些数据可以存在内存中未被占用的任意 ...
分类：
其他好文 时间：
2016-11-28 23:03:33
阅读次数：
203
/*已知字符串采用带结点的链式存储结构（详见linksrting.h文件），请编写函数linkstring substring(linkstring s,int i,int len)，在字符串s中从第i个位置起取长度为len的子串，函数返回子串链表。*/ #include "linkstring.h ...
分类：
其他好文 时间：
2016-11-21 22:47:24
阅读次数：
1244
栈的链式存储结构称为链栈，它是运算受限的单链表，其插入和删除操作仅限制在栈顶进行。先将练习结果贴下相关C代码如下：/*数据结构之栈*/
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
typedefintDataType;
/*定义栈的结构体类型*/
typedefst..
分类：
其他好文 时间：
2016-11-13 02:44:51
阅读次数：
241
