洛理数据结构实验一.doc

洛阳理工学院实验报告 系部 计算机学院 班级 B140509 学号 姓名 李壮威 课程名称 数据结构 实验日期 2015.3.17 实验名称 顺序表的基本操作（1）掌握线性表的顺序存储结构的特点； （2）掌握线性表的基本操作：初始化、插入、删除、查找数据元素等运算在顺序存储结构上的实现。运行结果： 实验总结： 第一次数据结构实验课，我已提前编写好了程序，但是在实验课调试的时候才发现程序不够完善，有时候运行正确，有时候运行失败，在修改调试多次后，找到了出错的语句在值传递，不能把形参传递到实参中，这是很基础的问题，从中发现我对C语言的基础不够掌握，于是我把C语言程序的书拿来再看一遍，把该弄明白的弄明白，C语言基础扎实了在数据结构上编写时才能得心应手。通过这次实验，我学会了如何去建立顺序表，并懂得了如何查找、插入、删除顺序表中的元素，并运用调用函数来实现这些功能。虽然数据结构的程序语句比较多，但是这些句子还是比较简单的，无非是用循环实现，根据功能来编写，把这些功能编写在一起才显得程序变大，在往后的程序编写中语句会越来越多，越来越复杂，但我会越来越努力，完成任务。 附：源程序： #include stdio.h #include stdlib.h #define listsize 100 #define OK 1 #define ERROR 0 typedef struct { int elem[listsize]; int last; }Seqlist; void main() { int Initlist(Seqlist *l,int n);//初始化顺序表 int locateElem(Seqlist *l,int e); //查找值为e的元素，若找到将其删除 int n=5;//顺序表长度可用下面两个语句修改 //printf(请输入顺序表长度:); //scanf(%d,n);输入顺序表的元素 int i,m; int k; Seqlist l; l.last=0; Initlist(l,n);//初始化顺序表 //把X元素插入表中第i个位置 printf(\n请输入要插入的数：); scanf(%d,m); printf(请输入要插入位置：); scanf(%d,i); if((i1)||(il.last+2)) { printf(插入位置不合法); } if(l.last=listsize-1) { printf(表已满，无法插入); } if((i=1)(i=l.last+2)) { for(k=l.last;k=i-1;k--)//为插入元素而移动位置 l.elem[k+1]=l.elem[k]; l.elem[i-1]=m; l.last++; printf(插入后的顺序表为：); for(i=0;il.last+1;i++) printf(%d ,l.elem[i]); } locateElem(l,n);// 查找值为x的元素，若找到将其删除 printf(\n); } //初始化顺序表 int Initlist(Seqlist *l,int n) { int i; printf(请输入顺序表元素（5个数）：\n); for(i=0;in;i++) { scanf(%d,l-elem[i]); l-last=n-1; } printf(顺序表为：); for(i=0;in;i++) { printf(%d ,l-elem[i]); } } //查找值为x的元素，若找到将其删除 int locateElem(Seqlist *l,int e) { int i=0; int k; printf(\n请输入要查找的元素:); scanf(%d,e); while((i=l-last)(l-elem[i]!=e)) i++; if(i=l-last) { printf(要查找的元素的位置为：%d,i+1); for(k=i;k=l-last;k++) l-elem[k]=l-elem[k+1]; l-last--; printf(\n删除该元素后的顺序表为:); for(k=0;kl-last+1;k++) printf(%d ,l-elem[k]); return OK; } else {