《数据结构与算法》实验报告綦娜娜编哈尔滨理工大学荣成学院2实验一顺序表的实现和应用一、实验目的1、掌握顺序表的定义；2、掌握顺序表的基本操作，如查找、插入、删除及排序等
二、实验内容1、编写函数，实现在顺序表中查找值为x的元素的位置的简单顺序查找算法，编写主函数验证此算法，并分析算法的时间复杂度2、编写函数，实现在顺序表中删除第i个位置上的元素，编写主函数验证此算法，并分析算法的时间复杂度3、编写函数，实现在顺序表中第i个位置上插入值为x的元素，编写主函数验证此算法，并分析算法的时间复杂度4、编写函数，实现在顺序表中将所有偶数排在所有奇数前面，编写主函数验证此算法，并分析算法的时间复杂度三、实验提示1、#include#defineMAXSIZE20typedefstruct{intdata[MAXSIZE];intlast;}list;/*编写函数，实现在顺序表中查找值为x的元素的位置的简单顺序查找算法，编写主函数验证此算法，并分析算法的时间复杂度*/intlocate(list*l,intx){//代码inti;for(i=0;ilast;i++)if(l->data[i]==x)returni+1;return-1;}main(){listb;intx,i,p;b
last=10;for(i=0;i=0&&ilast)//只接受有效输入{for(j=0;jlast;j++)//遍历数组if(j==i-1)//匹配{p=l->data[j];//保存被删原素;for(k=j;klast;k++)//前进一位；{l->data[k]=l->data[k+1];}break;//退出循环}l->last=l->last-1;returnp;//对于此题来说可以输出p;}return0;2}main(){listb;intx,i;b
last=10;for(i=0;ilast
