数据结构(邹永林版)实验报告1-复习总结C.docVIP

实验一、 复习C语言中关于函数、数组、指针、结构体等的知识，为数据结构实验做准备。 【实验学时】 2学时 【实验预习】 回答以下问题： 【实验内容和要求】 1、完成并调试程序：实现对一维数组元素的升序排序并输出结果（横线处仅能补充一条语句）。 #includestdio.h void_________________________; int main(){ int s[10]={1,-9,89,120,76,45,43,6,7,2},i; ________________________________; for(i=0;i10;i++) printf(%4d,s[i]); printf(\n); return 0; } void sort(int a[],int n) { /*补充完整排序函数，可用选择或冒泡排序*/ } #includestdio.h void sort(int a[],int n); int main() { int s[10]={1,-9,89,120,76,45,43,6,7,2},i; sort(s,10); for(i=0;i10;i++) printf(%4d,s[i]); printf(\n); return 0; } void sort(int a[],int n) { int i,j,t; for(i=0;in-1;i++) { for(j=0;jn-i-1;j++) if(a[j]a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } } 2、完成并调试程序：字符串连接程序，不使用系统提供的字符串连接函数，将第二个字符串连接至第一个字符串后。（横线处仅能补充一条语句）。 #includestdio.h #define M 80 int main(){ char sub1[M],sub2[M]; char *ps1=sub1,*ps2=sub2; printf(please input strings:\n); printf(string1:); gets(ps1); printf(string2:); gets(ps2); while(*ps1!=\0) _________ps1++________________; while(*ps2!=\0) _*(ps1++)=*(sp2++)________________________; *ps1=\0; printf(new string:); puts(sub1); return 0; } 3、完成并调试程序：（横线处仅能补充一条语句）。 #includestdio.h #includestring.h struct student{ int sno; char sname[10]; float grade; }; void inputData(struct student s[],int n); void printData(struct student s[],int n); void sortData(struct student s[],int n); int main(){ struct student a[100]; int n=3; inputData(a,n); sortData(a,n); printData(a,n); return 0; } void inputData(struct student s[],int n) { int i; for(i=0;in;i++){ _ scanf(“%s%s%d”,s[i].sno,s[i].sname,s[i].grade)___________________________________________________; /*读入数据*/ } } void printData(struct student s[],int n) { int i; printf(\n======================\n); for(i=0;in;i++){ __printf(“\n%s%s%4d”,s[i].sno,s[i].sname,s[i].grade)_______________________________________;