数据结构顺序表

1、 数据结构顺序表实验报告 洛阳理工学院实验报告 系别 计算机 班级 学号 姓名 课程名称 数据结构 实验日期 10/23 实验名称 顺序表的基本操作 成绩 实验目的： 熟悉掌握线性表顺序存储结构，掌握与应用顺序表的查找、插入、删除等基本操作算法，训练和提高结构化程序设计能力及程序调试能力。 实验条件： 计算机一台，Visual C+6.0 实验内容： 1. 问题描述 以顺序表为存储结构实现以下基本操作： (1) 在第i个元素前插入一个新元素。 查找值为x的某个元素。若成功，给出x(2) 在表中的位置；不成功给出提示信息。 (3) 删除第i个元素，若成功，给出提示信息并显示被删元素的值；不成功给

2、出失败的提示信息。 2. 数据结构类型定义 typedef struct ElemType elemMAXSIZE; Int last; SeqList; 3. 模块划分 (1)创建顺序表输入函数：void Input(SeqList *L,int n)； (2)创建顺序表输出函数：void Output(SeqList *L)； (3)创建顺序表的内容查找函数：int Locate(SeqList L,ElemType e)； (4)创建顺序表的插入函数：int InsList(SeqList *L,int i,ElemType e)； (5)创建顺序表的删除函数： int DelList(

3、SeqList *L,int i,ElemType *e)； void main() 主函数：(6) 4. 详细设计 #include #include #include #define OK 1 #define ERROR -1 #define TRUE 1 #define FALSE 0 #define ElemType int #define MAXSIZE 100 /最大长度 typedef struct ElemType elemMAXSIZE; int last; SeqList; void Input(SeqList *L,int n) /输入函数 int i; ?牰湩晴尨请输入

4、线性表的各元素值:n); for(i=0; ielemi); void Output(SeqList *L) /输出函数 int i; for(i=0; ilast; i+) printf(-,L-elemi); printf(); int Locate(SeqList L,ElemType e)/内容查找函数 int i; i=0; while(i=L.last)&(L.elemi)!=e) i+; if(i=L.last) return(i+1); /返回序号 else return(-1); int InsList(SeqList *L,int i,ElemType e)/插入数据 in

5、t k; if(iL-last+2) /*首先判断插入位置是否合法*/ 牰湩晴尨插入位置不合法n); return(ERROR); if(L-last= MAXSIZE-1) ); 牰湩晴尨表已满无法插入 return(ERROR); 为插入元素而移动位置 for(k=L-last;k=i-1;k-) /L-elemk+1=L-elemk; i-1 第L-elemi-1=e; /i个元素的下标为 L-last+; return(OK); int DelList(SeqList *L,int i,ElemType *e) /删除函数的合法ii中删除第个数据元素，并用指针参数e返回其值。/*在顺序

6、表L 1iL.last+1 */ 取值为int k; if(iL-last+1) 删除位置不合法!n); ?瀠楲瑮?return(ERROR); */ *e = L-elemi-1; /* 将删除的元素存放到所指向的变量中efor(k=i; klast; k+) L-elemk-1 = L-elemk; /*将后面的元素依次前移*/ L-last-; return(TRUE); void main()/主函数 SeqList l,*la; int p,q,r,k,j ,m,num; 牰湩晴尨请输入线性表的长度:); scanf(%d,&r); l.last = r-1; la=&l; Inpu

7、t(la,la-last+1); Output(la); /按内容查找元素 牰湩晴尨请输入要查找的元素值:n); scanf(%d,&q); p=Locate(l,q); if(p = -1) 牰湩晴尨在此线性表中没有该元素! n); else 牰湩晴尨该元素在线性表中的位置为:%d n,p); e）处插入元素 /插入元素 （在i:n); 请输入要插入的位置 牰湩晴尨scanf(%d,&k); :n); 牰湩晴尨请输入要插入的元素值 scanf(%d,&j); InsList(la,k,j); /调用插入函数Output(la); 删除第 i个元素删除元素 / 牰湩晴尨请输入需要删除的元素的位置：n); scanf(%d,&m); DelList(la,m,&num); 牰湩晴尨删除成功,删除的元素为%d,num); printf(); Output(la); 5.测试数据及结果 实验总结： 经过调试与测试，实验结果与