c语言 静态链表插入排序,数据结构C语言版 表插入排序

西门豹治邺奇计

数据结构C语言版 表插入排序.txt两个人吵架，先说对不起的人，并不是认输了，并不是原谅了。他只是比对方更珍惜这份感情。/*

数据结构C语言版 表插入排序

算法10.3 P267-P270

编译环境：Dev-C++ 4.9.9.2

日期：2011年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

{