数据结构试验二第五组.docVIP

实验二 线性表操作小组名称：第5组 组 长：韩威言小组成员：JB164025 程功 JB164013 陈鋆玮 负责需求分析、测试JB164025 程功 定义结构体JB164071 孙瑞瑞 定义链表中的函数 JB164013 陈鋆玮 定义顺序表中的函数 JB164067韩威言 负责编写主函数 菜单JB164015 丁志毅 JB164071孙瑞瑞 负责实验报告完成时间：2018-3-27一、需求分析1、程序设计的任务：1．掌握用 C语言调试程序的基本方法。2．掌握线性表的基本运算，如插入、删除等。2、演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“线性表的操作”菜单之后，由用户根据菜单在键盘上输入想要执行的操作，然后分步显示每一个操作的结果。3、程序执行的命令包括：1．线性表在顺序存储结构上的插入元素，删除元素运算2．单链表的建链表，插入结点，删除结点运算3. 循环链表的建链表，插入结点，删除结点运算4. 双向链表的建链表，插入结点，删除结点运算5. 一元多项式的创建、输出、相加、相减、相乘运算。4、测试数据顺序表节点数8，数据元素1,2,3,4,5,6,7,8。链表长度8，数据元素1,2,3,4,5,6,7,8。二、概要设计1、抽象数据类型定义：ADT List{数据对象：D={ai|ai∈ElcmSet,i=1,2,...,n,n=0}数据关系：R1={ai-1,ai|ai-1,ai∈D,i=2,...,n}基本操作：InitList( L )　　　操作结果：构造一个空的线性表 L 。ListInsert( L, i, e )　　　初始条件：线性表 L 已存在，1≤i≤LengthList(L)+1。　　　操作结果：在 L 的第 i 个元素之前插入新的元素 e，L 的长度增1。ListDelete( L, i, e )　　　初始条件：线性表 L 已存在且非空，1≤i≤LengthList(L)。　　　操作结果：删除 L 的第 i 个元素，并用 e 返回其值，L 的长度减1。GetElem( L, i, e )　　　初始条件：线性表 L 已存在，1≤i≤LengthList(L)。　　　操作结果：用 e 返回 L 中第 i 个元素的。ListLength（L）初始条件：线性表L已存在。操作结果：返回L中数据元素个数。ClearList（L）初始条件：线性表L已存在。操作结果：将L重置为空表。} ADT List2、本程序包含的程序模块：三、详细设计1、基本信息声明#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define LIST_INIT_SIZE 50#define LISTINCREMENT 10//----------结构体----------//typedef int Status;typedef int ElemType;typedef struct {ElemType *elem;int length;int listsize;}SqList;typedef struct link{ int data; struct link *next; }link,*linklist;相关算法声明、定义(1)构建线性表 Status InitList_Sq(SqList *L) { int i,a; L-elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); //分配空间 if(!L-elem) exit(OVERFLOW);//若存储分配失败，返回-2 L-length=0; //空表，长度为0 L-listsize=LIST_INIT_SIZE; //初始存储容量 printf(请输入结点数：); scanf(%d, a); printf(请输入数据：\n); for(i=0;ia;i++) { scanf(%d,L-elem[i]); (L-length)++; } return OK; }线性表插入Status ListInsert_Sq(SqList *L,int i,ElemType e){ int *q=(L-elem[i-1]); ElemType *newbase,*p; if (i1||iL-length+1) return ERROR; //检查i值是否合理 //将线性表第i个元素之后的所有元素向后移动 if(L-length=L-l