数据结构顺序表结构程序.docVIP

洛阳理工学院实验报告 系部 计算机系 班级 B120505 学号 姓名 纳百川 课程名称 数据结构 实验日期 2014.3.3 实验名称 线性表的基本操作（1）掌握线性表的顺序存储结构的特点； （2）掌握线性表的基本操作：初始化、插入、删除、查找数据元素等运算在顺序存储结构上的实现。初始化main，调用函数分别为插入函数InsList，查找函数Locate，删除函数Del。InsList函数实现把元素x插入表中；Locate函数实现查找值为x的元素，Del函数实现将查找到的元素删除。在主函数中先建立有序的顺序表，然后分别调用其他三个函数实现题目功能。 运行结果： 实验总结： 这次实验目的主要是掌握线性表的顺序存储结构的特点掌握线性表的基本操作：初始化、插入、删除、查找数据元素等运算在顺序存储结构上的实现。插入、删除、查找#includestdio.h #define Maxsize 100 #define OK 1 #define ERROR 0 typedef struct { int elem[Maxsize]; int last; }SeqList; int InsList(SeqList *L,int a,int i); int Locate(SeqList L,int e); int Del(SeqList *L,int i); void main() { int i,e,a,h; int list1,list2; SeqList L; L.last=0; printf(请输入顺序表元素个数\n); scanf(%d,h); printf(请输入顺序表元素\n); for(i=0;ih;i++) { scanf(%d,L.elem[i]); L.last++; } printf(要插入的元素为,其位置为\n); scanf(%d,%d,a,i); list1=InsList(L,a,i); if(list1) { printf(插入后的顺序表为\n); for(i=0;iL.last;i++) printf(%d,L.elem[i]); printf(\n); } else printf(插入失败!); printf(要查找的元素为\n); scanf(%d,e); list2=Locate(L,e); if(!list2) { printf(该元素不存在\n); printf(查找元素后的顺序表为\n); } else { printf(该元素所在位置的序号为:%d\n,list2); Del(L,list2); printf(删除查找元素后的顺序表为\n); } for(i=0;iL.last;i++) printf(%d,L.elem[i]); printf(\n); } int InsList(SeqList *L,int a,int i) { int p; if((i1)||(iL-last+2)) { printf(插入位置不合法!); return(ERROR); } if(L-last=Maxsize-1) { printf(表已满，无法插入); return(ERROR); } for(p=L-last;p=i-1;p--) L-elem[p+1]=L-elem[p]; L-elem[i-1]=a; L-last++; return(OK); } int Locate(SeqList L,int e) { int i=0; while((i=L.last)(L.elem[i]!=e)) i++; if(i=L.last) return(i+1); else return(ERROR); } int Del(SeqList *L,int i) { int k; if((i1)||(iL-last+1)) { printf(删除位置不合法!); return(ERROR); } for(k=i;k=L-last;k++) L-elem[k-1]=L-elem[k]; L-last--; return OK; }