顺序表-数据结构与算法课程设计探究.doc

合肥学院 计算机科学与技术系 课程设计报告 2003～2014学年第二学期 课程 数据结构与算法 课程设计名称 设计顺序表结构的相关函数库 学生姓名 学号 专业班级 1 指导教师 李红、陈艳平 2014 年 9月 问题分析和任务定义 1.1题 目：设计顺序表结构的相关函数库，以便在程序设计中调用。要求：（1）实现顺序表的各种基本函数以及常用函数；（2）给出1-2个例子，通过调用自己的库函数来实现问题的求解。 1.2 要 求：实现顺序表的各种基本函数以及常用函数；给出1-2个例子，通过调用自己的库函数来实现问题的求解。 1.3具体任务：设计为了实现上述程序功能，需要定义一个简化的线性表抽象数据类型： 基本操作： SqLsetnull (L) 操作前提：L是一个未初始化的线性表 操作结果：将L初始化为一个空的线性表 操作前提：L是一个已初始化的空表 操作结果：建立一个非空的线性表L SqLinsert (L,) 操作前提：线性表L已存在 操作结果：将元素插入到线性表L的位置 SqLdelete (L, 操作前提：线性表L已存在 操作结果：将线性表L中位置的元素删除， SqLlocate (L,) 操作前提：线性表L已存在 操作结果：在线性表L中查找元素， 若存在，返回元素在表中的位置；若不存在，返回-1SqLget (L,i) 初始条件：线性表L已存在 操作结果：判断第i个数据元素值是否存在，存在则返回1；否则，返回0； 本程序包含个函数： 主函数main() 初始化函数SqLsetnull () 显示内容函数 插入元素函数SqLinsert () 删除元素函数SqLdelete () 查找元素函数SqLlocate ()SqLget () 判表满 各函数间调用关系如下： ( 3 ) 主函数的码 main() { 说明一个单链表 L ； 初始化 L ； 建立 L ； 显示 L ； } 3、详细设计和编码 详细设计： 类型定义： typedef struct { Datatype data[maxlen]; int last; }Sequenlist; /*将data和len封装成一个结构体*/ 顺序表初始化： Sequenlist *SqLsetnull() { Sequenlist *L; L=(Sequenlist*)malloc(sizeof(Sequenlist)); L-last=-1; return(L); } 子函数 输出函数 void print(Sequenlist *L) { int h; printf(显示结果为: ); for(h=0;hL-last+1;h++) { printf(%d ,L-data[h]); }/*输出顺序表中所有元素*/ printf(\n); } 判表满 int SqLempty(Sequenlist *L) { if(L-last+1=50) return(1); else return(0); } 插入函数 int SqLinsert(Sequenlist *L,Datatype s,int i) { int j; if(SqLempty(L)==1) { printf(表满溢出\n); return(0); } else if(i1||iL-last+2) { printf(位置出错\n); return(0); } else { for(j=L-last;j=i-1;j--) L-data[j+1]=L-data[j];/*节点往后移动一个位置*/ L-data[i-1]=s; /*插入新元素s*/ L-last++; /*last仍指向最后一个元素*/ return (1); } 取数函数 int SqLget(Sequenlist *L, int i) { int x; if(i1||iL-last+1) { printf(取数出错！); return (0); } else x=L-data[i-1]; return (1) ; } 更新函数 int SqLupdate(