数据结构作业1.doc

1、已知顺序表L，其中的元素按值递增有序排列，设计一个算法插入一个元素X后保持该顺序表的有序排列。要求算法的空间复杂度为。#include#define MAXSIZE 100#define OK 1#define ERROR 0typedef int ElemType;/定义线性表typedef structElemType elemMAXSIZE;int last;SeqList;/创建空表void Initlist(SeqList *L) L-last=-1;/输入递增有序顺序表void putseqList(SeqList *L,int n)int i; for(i=0;ielemi); L-last=L-last+n; /求表长int LenList(SeqList *L)int Len;Len=L-last+1;return Len;/判断插入位置int PositionList(SeqList *L,int X)int j;for(j=0;jlast;j+) if(Xelemj) /如果找到位置就返回地址，否则知道循环结束再返回最后一个/地址 return j+1; /注意这里要加1，下标j表示第j+1个元素，所以返回j+1 return (L-last+1); /这里不能用else，否则就属于for循环里面的了 /插入元素int InsList(SeqList *L,int i,int e) int k;if(iL-last+2)printf(插入位置不合理);return(ERROR);if(L-last=MAXSIZE-1)printf(表已满无法插入);return(ERROR);for(k=L-last;k=i-1;k-)L-elemk+1=L-elemk;L-elemi-1=e;L-last+;return(OK);/输出元素int OutputSeqList(SeqList *L) int i; for(i=0;ilast;i+) printf(%d,L-elemi); return(L-elemi);/主程序void main()int s,c; SeqList L; Initlist(&L); printf(请输入顺序表长度: );scanf(%d,&s);printf(请输入递增顺序表: ); putseqList(&L,s); LenList(&L); printf(表长为%dn,LenList(&L); printf(请输入要插入的元素: ); scanf(%d,&c); InsList(&L,PositionList(&L,c),c); OutputSeqList(&L); printf(n);2、 从顺序表L中删除所有值为X的元素。void delete Value（SeqList&L，DataType value）int i,j;for(i=L.n-1;i=0;i- -) if(L.datai=value)for(j=i+1;j0) j=0; for(i=1;iL.length;i+)k=0; while (k=j&L.datak!=L.datai) k+; if(knext;While(p&p-n