静态链表：#include#includeusing namespace std;struct book{ int num; float price; struct book *next;};int main(){ book x, y, z, *head, *p; x ...
分类：
编程语言 时间：
2015-06-28 14:04:35
阅读次数：
87
//静态链表，我觉得删除，排序，插入有意思。
#include
#define _MAX_ 0x7fffffff
using namespace std;template
struct Node
{
Type data;//保存的值
int cour;//下标,只用一个下标来解决问题。
};template<typename Typ...
分类：
编程语言 时间：
2015-06-22 11:11:51
阅读次数：
147
#include "string.h"#include "ctype.h" #include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK...
分类：
其他好文 时间：
2015-06-13 16:56:34
阅读次数：
134
#include "string.h"#include "ctype.h" #include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK...
分类：
其他好文 时间：
2015-06-06 17:51:21
阅读次数：
133
今天总结静态链表.
什么是静态链表?
我理解静态链表是一种伪链表，因为它没有使用指针。静态链表使用数组实现的，这个数组是一个结构体数组，结构体由数据域和指针域构成，与单链表不同的是，这个指针域并不是指针，而是一个整数，用来指向下一个结点（数组下标）。
静态链表中实际上相当于有两个链表，一个时实际数据所构成的一个链表，另一个是数组中空元素所构成的链表，称为空闲链表或备用链表，用来存放插入进来的...
分类：
编程语言 时间：
2015-05-10 15:44:25
阅读次数：
139
欢迎指出代码不足
参考书本：严蔚敏《数据结构 .C语言版》
// RadixSort.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#define MAX_SIZE 1000//最大空间
#define RADIX 10//关键字基数
#define KEY_NUM 3//关键字个数
struct SLNode{//静态链表节点
int key...
分类：
编程语言 时间：
2015-05-04 12:04:48
阅读次数：
226
// InsertSort.cpp : 定义控制台应用程序的入口点。
//插值排序
#include "stdafx.h"
#include
static int testArray[] = {0,55,33,22,99,77,66,11,44,88,9};//11个
//数组0号位置 作为 哨兵...
//升序排序
void insertSort(int * array,int num)...
分类：
编程语言 时间：
2015-05-02 15:15:56
阅读次数：
167
块状链表第一题，懒得写成链表形式的，所以写成了静态链表。思想还是很简单的，就是进行分块查找和插入，和建立索引有点像，复杂度是根号的，实现起来比较容易，由于这个题插入操作不多，所以没有写split函数，因为没有删除操作，所以也没有写union函数，随后有空再补上吧。 1 #include 2 #...
分类：
其他好文 时间：
2015-04-27 23:07:47
阅读次数：
167
【链表】 包括：头指针变量、链表节点（普通变量+指针变量）； 头指针变量中存放第一个节点的内存地址，链表节点（结构体）中的指针变量中存放下一个节点的内存地址。 head头指针变量是打开链表的钥匙！【静态链表】[建立]：给链表中每个节点成员赋值，取第一个节点内存地址赋值给头指针变量，剩下依次赋值给.....
分类：
其他好文 时间：
2015-04-19 19:22:57
阅读次数：
165
数据库和数据结构都要用到链表。so 复习一下C的链表（真的是忘光了）。结构体：(如果结构体中定义了结构体类型的指针，会非常适合于链表的建立)eg:struct Student{ int num ; float score; struct Student * next;};静态链表要...
分类：
其他好文 时间：
2015-03-12 20:39:14
阅读次数：
116
