顺序表的建立及基本操作 (2)

{ } //对元素排序 void swap(List *L) { } //删除重复元素 void DelList(List *L) { inti=0; } //输出最大最小元素 int n=0; for(i=0;ilength;i++) { } if(L->arr[i]==L->arr[i+1]) { } n=i; while(nlength) { } --L->length; L->arr[n]=L->arr[n+1]; n++; inti; for(i=0;ilength;i++) { } if(L->arr[i]>L->arr[i+1]&&i+1!=L->length) { } int temp=L->arr[i]; L->arr[i]=L->arr[i+1]; L->arr[i+1]=temp; return L->length; void maxmin(List *L) { int min=L->arr[0]; int max=L->arr[0]; inti; for(i=1;ilength;i++) { if(min>L->arr[i]) { min=L->arr[i]; } if(maxarr[i]) { max=L->arr[i]; } } printf(\最大元素是；%d\\n最小元素是；%d\\n\} int main() { int n; printf(\请输入插入元素的个数:\scanf(\List *L=Init(n); input(L,n); display(L,n); swap(L); printf(\顺序表长度是；%d\\n\DelList(L); display(L,L->length); printf(\顺序表长度是；%d\\n\ } 请将运行结果图附录于此 maxmin(L); return 0; clearList(L);

时间复杂度分析：O(n^4) 最好情况：E(n)=O(lgn) 最坏情况：W(n)=O(log4n) 平均情况：O(nlog(2,n))

实验上传方法：

将源程序文件和本word文档（添加了相应的源程序和截图）上传。多个文件请将其放入一个文件夹压缩后上传。请于指定时间前上交，过时不补！

【附录】

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新工程科技顺序表的建立及基本操作 (2)全文阅读和word下载服务。