利用递归实现顺序表的逆转.doc

江西师范大学计算机信息工程学院学生实验报告 专业__网络工程_姓名_学号_日期_2012-12-12 课程名称数据结构实验室名称实验名称利用递归实现将一个顺序表逆转指导教师成绩实验目的 了解顺序表的定义、初始化和节点的打印；了解如何实现顺序表的逆转。 实验原理和内容 在顺序表的基本结构的基础上利用一个临时的参数实现两个节点间的数据的交换。 实验步骤 1.定义顺序表、初始化和打印顺序表的各个节点。 2.构建递归函数实现两个节点间的数据的交换。 3.构建主函数。 程序及运行结果（或实验数据记录及分析） #include stdio.h #define MAXSIZE 16 typedef int datatype; typedef struct{ datatype a[MAXSIZE]; int size; }sequence_list; void display(sequence_list slt)//打印顺序表的各个节点 { int i; if(!slt.size) printf(\n顺序表是空的);//判断顺序表是否为空 else for (i=0;islt.size;i++) printf(%5d\n,slt.a[i]); } int change(sequence_list *p,int l,int r) { datatype tmp; if(r-l=0) return 0; tmp=p-a[l]; p-a[l]=p-a[r]; p-a[r]=tmp; change(p,l+1,r-1); } main () { sequence_list slt; int i; for(i=0;iMAXSIZE;i++) { slt.a[i]=i; } slt.size=MAXSIZE; display(slt);//打印原来的顺序表 change(slt,0,15); printf(倒置开始\n); display(slt);//打印新的顺序表 }