临床试验总结报告的结构实验一：adt的类c描述向c程序的转换实验（2学时）实验目的：（1）复习c语言的基本用法；（2）学会用类c的语言对算法进行描述的方法，将类c算法转换成c源程序的方法和过程；（3）抽象数据类型的定义和表示、实现；（4）加深对数据的逻辑结构和物理结构之间关系的理解；（5）初步建立起时间复杂度和空间复杂度的概念。实验内容：（类c算法的程序实现）（1）输入一组数据存入数组中，并将数据元素的个数动态地由输入函数完成。求输入数据的最大值、最小值，并通过函数参数返回所求结果；实验准备：1）计算机设备；2）程序调试环境的准备，如tc环境；3）实验内容的算法分析与代码设计与分析准备。实验步骤：1.安装tc并设置好环境，如果已安装好，可以跳过此步；2.录入程序代码并进行调试和算法分析；对实验内容（1）的操作步骤。1）用类c语言描述算法过程；2）用c语言环境实现该算法。对实验内容（2）的操作步骤。1）完成算法的c实现；2）分析其时间复杂度和空间复杂度。3.编写实验报告。实验结果：//动态分配数组空间XincludeXincludeintsize，i;int*parray;int*p;voidmalloc_size{parray=（int*）malloc（size*（sizeof（int）））;}intinput_size{printf（"pleaseinputthesize：\n"）;printf（"size="）;scanf（"%d"，size）;return0;}intinput_data{printf（"pleaseinputthevalue：\n"）;for（i=0;inext;}returni;}intgetelem（sqlistl，inti）{intj=1，e;sqlistp=l->next;while（jnext;第1页共3页j++;}e=p->data;printf（"第%d个元素是：%d\n"，i，e）;return1;}intlocatelem（sqlistl，intx）{inti=0;sqlistp=l->next;while（p。=nullp->data。=x）{p=p->next;i++;}if（p==null）return0;else{printf（"%d是第%d个元素\n"，x，i）;returni;}}voidcreatlistf（sqlistl，inta，intn）{sqlists;inti;l=（sqlist）malloc（sizeof（sqlist））;l->next=null;for（i=0;inext=null;r=l;for（i=0;idata=a[i];s->next=null;r->next=s;r=s;}}intinselem（sqlistl，inti，intx）{intj=1;sqlists，p=l->next;s=（sqlist）malloc（sizeof（sqlist））;s->data=x;s->next=null;if（igetlength（l））return0;while（jnext;j++;}printf（"在第%d个位置插入数据：%d\n"，i，x）;s->next=p->next;p->next=s;return1;}intdelelem（sqlistl，inti）{intj=1;sqlistp，q;p=l;if（igetlength（l））return0;s->data=a[i];s->next=l->next;l->next=s;while（jnext;j++;第2页共3页}q=p->next;p->next=q->next;free（q）;return1;}voiddisplist（sqlistl）{sqlistp=l->next;while（p。=null）{printf（"%d\t"，p->data）;p=p->next;}printf（“\n”）;}voidinput（int*parray，intn）{printf（"请输入数组数据（共含%d个元）：\n"，n）;for（inti=0;in）{mergepass（pvector->record，record，pvector->n，length）;length*=2;mergepass（record，pvector->record，pvector->n，length）;length*=2;}}sortobjectvector={8，49，38，65，97，76，13，27，49};intmain{inti;printf（"排序前序列为："）;for（i=0;i第3页共3页
