《数据结构》实验五报告.pdfVIP

江西师范大学计算机信息工程学院学生实验报告 专业 _ 网络工程 2 班 姓名 _ 吴睿 _ 学号 1308093095 日期__2014.12.10 课程名称 数据结构 实验室名称 X4313 实验名称 递归 指导教师 左正康 成绩 1、 实验目的 1. 理解递归程序的执行过程 2. 掌握应用递归进行问题求解的基本方法 3. 应用递归技术对线性表问题进行问题求解 2、 实验原理和内容 基于 ArrayIo.h 文件中定义的单链表表，完成实验 1~4。 实验： 1. 编写递归算法 int max(int a[],int left, int right) ，求数组 a[left..right] 中的最 大数。 2. 请编写一个递归算法函数 void partion(int a[], int left, int right) ，将数组 a[left..right] 中的所有奇数调整到表的左边，所有偶数调整到表的右边。 3. 请编写递归函数 void bubbleSort(int a[],int n) ，对长度为 n 的数组采用冒泡法进行 升序排序。请编写递归函数 int binSearch(int a[], int left, int right,int key) ，采 用二分查找法在数组 a[left..right] 中查找值为 key 的元素所在的位置，若查找失败函数 返回 -1 。 4. 已知带头结点的单链表结构定义同实验 3 ，假设链表中所有结点值均不相同，请编写一个 递归函数 linklist max(linklist head) ，返回表中最大数所在的结点地址，若链表为空， 返回 NULL。 3、 实验步骤 在 visual C++ 6.0 中进行编程，调试，完成实验。 4 、 程序及运行结果（或实验数据记录及分析） 实验 1： int mymax(int a[],int left,int right) { int best; best=left; while(left=right) { if(a[best]a[left]) { best=left; mymax(a,++left,right); } else { mymax(a,++left,right); } } return a[best]; } 实验 2 void partion(int a[], int left,int right) { int temp; if(a==NULL) return; else { while(leftright) { while(a[left]%2==1) { left++; } while(a[right]%2==0) { right--; } if(l