数据结构顺序表实验报告

完美WORD格式

洛阳理工学院实验报告

系别 计算机 班级 学号 姓名 实验日期 成绩 10/23 课程名称 实验名称 数据结构 顺序表的基本操作 实验目的： 熟悉掌握线性表顺序存储结构，掌握与应用顺序表的查找、插入、删除等基本操作算法，训练和提高结构化程序设计能力及程序调试能力。 实验条件： 计算机一台，Visual C++6.0 实验内容： 1. 问题描述 以顺序表为存储结构实现以下基本操作： (1) (2) 在第i个元素前插入一个新元素。 查找值为x的某个元素。若成功，给出x在表中的位置；不成功给出提示信息。 (3) 删除第i个元素，若成功，给出提示信息并显示被删元素的值；不成功给出失败的提示信息。 2. 数据结构类型定义 typedef struct { ElemType elem[MAXSIZE]; 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(SeqList *L,int i,ElemType *e)； (6)主函数：void main() 专业整理 知识分享

完美WORD格式

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 elem[MAXSIZE]; int last; }SeqList; void Input(SeqList *L,int n) //输入函数 { int i; printf(\请输入线性表的各元素值:\\n\ for(i=0; ilast; i++) printf(\ printf(\} int Locate(SeqList L,ElemType e)//内容查找函数 { int i; i=0; while((i<=L.last)&&(L.elem[i])!=e) i++; 专业整理 知识分享

完美WORD格式

if(i<=L.last) return(i+1); //返回序号 else return(-1); } int InsList(SeqList *L,int i,ElemType e)//插入数据 { int k; if((i<1) || (i>L->last+2)) /*首先判断插入位置是否合法*/ { printf(\插入位置不合法\\n\ } if(L->last>= MAXSIZE-1) { printf(\表已满无法插入\ } for(k=L->last;k>=i-1;k--) //为插入元素而移动位置 L->elem[k+1]=L->elem[k]; L->elem[i-1]=e; //第i个元素的下标为i-1 L->last++; return(OK); } int DelList(SeqList *L,int i,ElemType *e) //删除函数 /*在顺序表L中删除第i个数据元素，并用指针参数e返回其值。i的合法取值为1≤i≤L.last+1 */ { int k; if((i<1)||(i>L->last+1)) { printf(\删除位置不合法!\\n\ } *e = L->elem[i-1]; /* 将删除的元素存放到e所指向的变量中*/ for(k=i; k<=L->last; k++) return(ERROR); return(ERROR); return(ERROR); 专业整理 知识分享