西门豹治邺奇计
数据结构C语言版 表插入排序.txt两个人吵架，先说对不起的人，并不是认输了，并不是原谅了。他只是比对方更珍惜这份感情。/*
数据结构C语言版 表插入排序
算法10.3 P267-P270
编译环境：Dev-C++ 4.9.9.2
日期：2月13日
*/
#include
#include
// 静态链表类型
#define SIZE 100 // 静态链表容量
typedef int KeyType; // 定义关键字类型为整型
typedef int InfoType; // 定义其他信息的类型
typedef struct
{
KeyType key; // 关键字项
InfoType otherinfo; // 其它数据项，具体类型在主程中定义
}RedType; // 记录类型
typedef struct
{
RedType rc; // 记录项
int next; // 指针项
}SLNode; // 表结点类型
typedef struct
{
SLNode r[SIZE]; // 0号单元为表头结点
int length; // 链表当前长度
}SLinkListType; // 静态链表类型
// 由数组D建立n个元素的表插入排序的静态链表SL
void TableInsert(SLinkListType *SL,RedType D[],int n)
{
int i,p,q;
// 表头结点记录的关键字取最大整数(非降序链表的表尾)
(*SL).r[0].rc.key=INT_MAX;
(*SL).r[0].next=0; // next域为0表示表尾(现为空表，初始化)
for(i=0;i
{
