计算机科学与技术系实 验 报 告专业名称计算机科学与技术课程名称《 数据结构》项目名称顺序表查找班级学号姓名同组人员无实验日期一、实验目的与要求:(简述本次实验要求达到的目的,涉及到的相关知识点,实验的具体要求
)(一)实验目的:应用顺序表来实现对数据的查找(二)实验要求:用顺序表实现对数据进行查找(三)实验环境:VC++6
二、实验内容#include #include #include #define ERROR 0 #define OK 1 #define INIT_SIZE 5 /*初始分配的顺序表长度 */ #define INCREM 5 /*溢出时,顺序表长度的增量*/ typedef int ElemType; /*定义表元素的类型 */ typedef struct Sqlist{ ElemType *slist; /*存储空间的基地址 */ int length; /*顺序表的当前长度 */ int listsize; /*当前分配的存储空间 */ }Sqlist; int InitList_sq(Sqlist *L); int CreateList_sq(Sqlist *L,int n); int ListInsert_sq(Sqlist *L,int i,ElemType e); int PrintList_sq(Sqlist *L); int ListDelete_sq(Sqlist *L,int i); int ListLocate(Sqlist *L,ElemType e); // 初始化顺序表int InitList_sq(Sqlist *L){ L->slist=(ElemType*)malloc(INIT_SIZE*sizeof(ElemType)); if(
L->slist) return ERROR; L->length=0;