回答这道题#include <stdio.h> #include <stdlib.h> #include <string.h> #include "sort.h" void InsertSort(SeqList &L) /*直接插入排序*/ { int i,j; for(i=2;i<=L.length;i++) // 请在这里补充代码,完成本关任务 /********** Begin *********/ /********** End **********/ } void SeqListInput(SeqList &L) /*输入若干记录的关键字,存放到顺序表L中*/ { int i=1; KeyType x; scanf("%d",&x); while(x!=-1) { L.r[i++].key=x; scanf("%d",&x); } L.length=i-1; } void SeqListOutput(SeqList L) /*输出顺序表L中各记录的关键字*/ { int i; for(i=1;i<=L.length;i++) printf("%d ",L.r[i].key); printf("\n"); }
时间: 2023-08-22 20:08:14 浏览: 133
C++课程设计:学生宿舍管理系统.docx
这段代码是一段 C 语言程序,其中定义了三个函数,分别是 InsertSort、SeqListInput 和 SeqListOutput。这些函数都是用来对顺序表进行操作的。
InsertSort 函数是用来对顺序表进行直接插入排序的操作,具体实现是通过循环遍历顺序表中的元素,将当前元素插入到已排序的子序列中的正确位置。
SeqListInput 函数是用来输入若干记录的关键字,并将其存放到顺序表 L 中的操作。具体实现是通过循环读取输入的数字,并将其存储到顺序表 L 的关键字中,直到输入 -1 为止。
SeqListOutput 函数是用来输出顺序表 L 中各记录的关键字的操作。具体实现是通过循环遍历顺序表中的元素,并将其输出到屏幕上。
阅读全文