实验1顺序表和链表基本操作(moban).docVIP

实验一、二：线性表的应 班级 B12512 学号 16 姓名 冯月 一、实验预备知识 1 复习C++中编写函数的相关内容。 2 复习如何用主函数将多个函数连在一起构成一个C++完整程序。 二、实验目的 1 掌握线性表的顺序和链式存储结构 2 熟练运用线性表在顺序存储方式下的初始化、创建、输出、插入和删除运算 3 熟练运用线性表在链式存储方式下的创建、输出、插入和删除运算 三、实验要求 1 编写初始化并创建线性表和输出线性表的算法。 2 编写对线性表插入和删除运算算法，要判断位置的合法性和溢出问题。 3 编写一个主函数，将上面函数连在一起，构成一个完整的程序。 4将实验源程序调试并运行，写出输入、输出结果，并对结果进行分析。 四、实验步骤 顺序表实验内容： 1．给定的线性表为L=（12，25，7，42，19，38），元素由键盘输入。 2．初始化并建立顺序表。 3．编写顺序表输出算法。（内存中开辟的单元数为8） 4．依次插入3，21，15三个数，分别插入在第4，6和2位置，每插入一次都要输出一次顺序表。 5．删除第5，第3和第12个位置上的元素，每删除一个元素都要输出一次顺序表。 单链表实验内容： 1．给定的线性表为L=（12，25，7，42，19，38），元素由键盘输入。 2．建立一个带表头结点的单链表（前插入法和尾插入法都可以）。 3．编写单链表输出算法。 4．依次插入3，21，15三个数，分别插入在第4，6和12位置，每插入一次都要输出一次单链表。 5．删除第5，第3和第12个位置上的元素，每删除一个元素都要输出一次单链表。 五、实验结果 1．给出程序清单及输入/输出结果。 顺序表源程序： #include stdio.h #include stdlib.h #include malloc.h #define INIT_LIST_SIZE 8 #define LIST_INCREMENT 5 #define TURE 1 #define FALSE 0 #define OVERFLOW -2 #define OK 1 #define ERROR -1 typedef int ElemType; typedef int Status; typedef struct { ElemType *elem; int length; int listsize; }SqList; Status InitSqList(SqList L)//建空表即初始化操作 { L.elem=(ElemType *)malloc(INIT_LIST_SIZE*sizeof(ElemType)); if(!L.elem) exit(OVERFLOW); L.length=0; L.listsize=INIT_LIST_SIZE; return OK; } void CreateSqList(SqList L,int n)//创建操作 { int i; for(i=1;i=n;i++) { scanf(%d,L.elem[i-1]); L.length++; } } Status InsertSqList(SqList L,int i,ElemType e)//插入操作 { ElemType *q,*p; if(i1||iL.length+1) return ERROR; if(L.length=L.listsize) { ElemType *newbase; newbase=(ElemType*)realloc(L.elem,(L.listsize+LIST_INCREMENT)*sizeof(ElemType)); if(!newbase)exit(OVERFLOW); L.elem=newbase; L.listsize+=LIST_INCREMENT; } q=(L.elem[i-1]);//q为插入位置 for(p=(L.elem[L.length]);p=q;--p) *(p+1)=*p; *q=e; ++L.length; return 0; } Status DeleteSqList(SqList L,int i,ElemType e){//删除操作 没有返回e? ElemType *q,*p; if((i1)||(iL.length)) return ERROR; p=(L.elem[i-1]); e=*p; q=L.elem+L.length-1; fo