数据结构课设报告_运动会分数统计.docVIP

目录 一、设计任务 4 二、功能需求分析 4 三、功能算法设计 5 四、编码实现 6 五、调试分析 7 六、课设总结 9 七、参考文献 9 一、设计任务 问题描述： 参加运动会编号要求输入前三名或前五名的成绩；统计各学校总分void InsertSort(List L) 操作结果：对顺序表L作直接插入排序。算法.1 4.void print(List L) 操作结果：打印线性表： 5.int main() 操作结果：完成系统的主要设计; 三、功能算法设计 InitList()流程图 ListInsert()流程图 Print()流程图 InsertSort(List L)流程图 四、编码实现 struct RedType // 记录类型 { KeyType key; // 关键字项 InfoType otherinfo; // 其它数据项，具体类型在主程中定义 }; typedef struct { int schnum;//学校的编号 int mscore[20];//学校在各个男生项目的积分 int wscore[20];//学校在各个女生项目的积分 }school;//学校记录类型 typedef int ElemType; struct SqList { ElemType *elem;// 存储空间基址 int length; // 当前长度 int listsize; // 当前分配的存储容量(以sizeof(ElemType)为单位) }; struct List { RedType r[20]; int length; }; int InitList(SqList L) // 算法.3 { // 操作结果：构造一个空的顺序线性表 L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!L.elem) exit(-1); // 存储分配失败 L.length=0; // 空表长度为 L.listsize=LIST_INIT_SIZE; // 初始存储容量 return 1; } int ListInsert(SqList L,int i,ElemType e) // 算法.4 { // 初始条件：顺序线性表L已存在，≤i≤ListLength(L)+1 // 操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加 ElemType *newbase,*q,*p; if(i1||iL.length+1) // i值不合法 return 0; if(L.length=L.listsize) // 当前存储空间已满,增加分配 { if(!(newbase=(ElemType *)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType)))) exit(-1); // 存储分配失败 L.elem=newbase; // 新基址 L.listsize+=LISTINCREMENT; // 增加存储容量 } q=L.elem+i-1; // q为插入位置 for(p=L.elem+L.length-1;p=q;--p) // 插入位置及之后的元素右移 *(p+1)=*p; *q=e; // 插入e ++L.length; // 表长增 return 1; } void InsertSort(List L) { // 对顺序表L作直接插入排序。算法.1 int i,j; for(i=2;i=L.length;++i) if LT(L.r[i].key,L.r[i-1].key) // ,需将L.r[i]插入有序子表 { L.r[0]=L.r[i]; // 复制为哨兵 for(j=i-1;LT(L.r[0].key,L.r[j].key);--j) L.r[j+1]=L.r[j]; // 记录后移 L.r[j+1]=L.r[0]; // 插入到正确位置 } } void print(List L) { int i; for(i=1;i=L.length;i++) printf((%d,%d,%d)\n,L.length-i+1,L.r[i].otherinfo,L.r[i].key); printf(\n);