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

西门豹治邺奇计

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

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

算法10.3 P267-P270

编译环境：Dev-C++ 4.9.9.2

日期：2011年2月13日

#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

{

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

c语言静态链表插入排序,数据结构 - 表插入排序具体解释及代码(C++)
表插入排序具体解释及代码(C++) 本文地址: http://blog.csdn.net/caroline_wendy/article/details/24323125 表插入排序(List I ...
java静态链表_数据结构笔记：静态链表（C语言）
void CreateList(StaticLinkList *P)//创建一个静态链表 { int i; for(i=0;i此时并没有已占用空间,所以第一个节点中的指针(cur)的值为1,也就是说空 ...
c语言单链表功能,[数据结构]单链表（C语言）的各种功能
06-03阅读200,000 + 链表是一种常见的基本数据结构,在此充分利用了结构指针. 链表可以动态存储和分配,即链表是一个功能非常强大的数组. 他可以在节点中定义多种数据类型,并可以根据需要随意添 ...
c语言动态存储分配和链表,C语言静态链表和动态链表
1. 静态链表结构体中的成员可以是各种类型的指针变量,当一个结构体中有一个或多个成员的基类型是本结构体类型时,则称这种结构体为"引用自身的结构体".如: struct link ...
程序设计C语言-静态链表及指针
程序设计C语言的学习笔记,静态链表的指针实现 struct Student {int num;float score;struct Student *next; }; struct Student s ...
树的同构（c语言静态链表实现）
题目给定两棵树T1和T2.如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是"同构"的.例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A.B.G的左右孩子 ...
数据结构c语言课程设计报告,(数据结构c语言课程设计报告.doc
(数据结构c语言课程设计报告数据结构课程设计报告设计题目:迷宫求解专业机电一体化班级 08专接本学生学号 104910252011 指导教师高在村完成时间 2011. 5 ...
易语言静态连接器提取_易语言静态编译链接器切换工具
使用说明将exe程序和"链接器目录配置.ini"文件,复制到易语言安装目录的"tools"文件夹下并且对"链接器目录配置.ini"进行修 ...
c语言打印树形图形,数据结构C语言版树形结构.ppt
数据结构C语言版树形结构 St中元素算法执行的操作 ch AC k=2 , AC 建立E结点,因k=1,将其作为C结点的左孩子结点 E AC C结点进栈,k=1 ( A 建立C结点,因k=2,将其作 ...

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

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

最新文章

热门文章

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

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

最新文章

热门文章

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

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