顺序表逆转.docVIP

试验二 课程名称 实验室名称 实验名称 顺序表的逆转 指导教师 成绩 实验目的 实现顺序表的逆转 实验原理和内容 利用递归算法实现顺序表的逆转 实验步骤 分析问题，提出解决问题的算法 编制程序 程序调试 记录实验结果，以及思考是否能够改善算法 程序及运行结果（或实验数据记录及分析） #include stdio.h #define maxsize 100 typedef struct { int a[maxsize]; int size; }sqlist; // 结构体的定义 void verge(sqlist *l,int left,int right) { int temp; if(leftright) { temp=l-a[left]; l-a[left]=l-a[right]; l-a[right]=temp; //交换位置，实现逆转 verge(l,left+1,right-1); //利用递归实现逆转 } } main() { int i,j; sqlist p; printf(请输入一个顺序表的元素个数和各个元素:\n); scanf(%d,p.size); for(i=0;ip.size;i++) scanf(%d,p.a[i]); verge(p,0,p.size-1); for(i=0;ip.size;i++) printf(%d ,p.a[i]); } 在屏幕上输出的结果：