1、
临床试验总结报告的结构
实验一：adt的类c描述向c程序的转换实验（2学时）
实验目的：
（1）复习c语言的基本用法；
（2）学会用类c的语言对算法进行描述的方法，将类c算法转换成c源程序的方法和过程；
（3）抽象数据类型的定义和表示、实现；
（4）加深对数据的逻辑结构和物理结构之间关系的理解；（5）初步建立起时间复杂度和空间复杂度的概念。实验内容：（类c算法的程序实现）（1）输入一组数据存入数组中，并将数据元素的个数动态地由输入函数完成。求输入数据的最大值、最小值，并通过函数参数返回所求结果；实验准备：
1
2、计算机设备；2）程序调试环境的准备，如tc环境；3）实验内容的算法分析与代码设计与分析准备。实验步骤：
1.安装tc并设置好环境，如果已安装好，可以跳过此步；
2.录入程序代码并进行调试和算法分析；
对实验内容（1）的操作步骤。1）用类c语言描述算法过程；2）用c语言环境实现该算法。
对实验内容（2）的操作步骤。1）完成算法的c实现；2）分析其时间复杂度和空间复杂度。
3.编写实验报告。
实验结果：//动态分配数组空间XincludeXinclude
intsize，i;int*parray;int*p;vo
3、idmalloc_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;w
4、hile（jnext;
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（sql
5、istl，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））
6、 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++;
}
7、 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
第5页 共5页
浙ICP备2021020529号-1 | 浙B2-20240490 
