数据结构实现顺序表的各种基本运算

实现顺序表的各种基本运算一、实验目的了解顺序表的结构特点及有关概念，掌握顺序表的各种基本操作算法思想及其实现。二、实验内容编写一个程序，实现顺序表的各种基本运算：1、初始化顺序表；2、顺序表的插入；3、顺序表的输出；4、求顺序表的长度5、判断顺序表是否为空；6、输出顺序表的第i 位置的个元素；7、在顺序表中查找一个给定元素在表中的位置；8、顺序表的删除；9、释放顺序表 三、算法思想与算法描述简图- 可编辑修改 -主函数 mainvoid initlist(sqlist*&l)初始化顺序表void destroylist(sqlist*&l)/释放顺序表 lint listempty(sqlist*l)/判断顺序表l 是否为空集int listlength(sqlist*l)/返回顺序表 l 的元素个数void displist(sqlist*l)/输出顺序表lint getelem(sqlist*l,int i,char e)/*elemtype e)顺序表 l 中的第 i个元素 */获取int locateempty(sqlist*l,char e)/*elemtype e)表 l 中查找元素 e*/在顺序int listinsert(sqlist*&l,int i,char e)/*elemtype e)在顺序表中第i个位置上插入元素e*/int listdelete(sqlist*&l,int i,char &e)/*elemtype e)在顺序表 l 中删除第 i个元素 */- 可编辑修改 -四、实验步骤与算法实现#include #include #define maxsize 50 typedef char elemtype; typedef structelemtype datamaxsize; int length;sqlist;/ 顺序表类型的定义void initlist(sqlist*&l)/初始化顺序表ll=(sqlist*)malloc(sizeof(sqlist); l-length=0;void destroylist(sqlist*&l)/释放顺序表lfree(l);int listempty(sqlist*l)/判断顺序表l 是否为空集return(l-length=0);int listlength(sqlist*l)/返回顺序表l 的元素个数return(l-length);void displist(sqlist*l)/输出顺序表lint i; if(listempty(l)return; for(i=0;ilength;i+) printf(%c,l-datai); printf(n);int getelem(sqlist*l,int i,elemtype e)/*获取顺序表l 中的第 i 个元素 */if(il-length)/查找是否有这个i，若没有返回0 return 0;e=l-datai-1; return 1;int locateempty(sqlist*l,elemtype e)/*在顺序表l 中查找元素e*/int i=0;while (ilength&l-datai!=e) i+;if(i=l-length)return 0;elsereturn i+1;int listinsert(sqlist*&l,int i,elemtype e)/*在顺序表中第i 个位置上插入元素e*/int j;if(il-length+1) return 0;i-;/ 将顺序表位序转化为data 下标for(j=l-length;ji;j-)/将 datai 及后面元素后移一个位置l-dataj=l-dataj-1; l-datai=e;l-length+;/