实验一顺序表基本操作

《实验一顺序表基本操作》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验一顺序表基本操作一实验目的1.学会定义线性表的顺序存储类型，实现C程序的基本结构，对线性表的一些基本操作和具体的函数定义。2.掌握顺序表的基本操作，实现顺序表的插入、删除、查找以及求并集等运算。3.掌握对多函数程序的输入、编辑、调试和运行过程。二实验要求1．预习C语言中结构体的定义与基本操作方法。2．对顺序表的每个基本操作用单独的函数实现。3．编写完整程序完成下面的实验内容并上机运行。4．整理并上交实验报告。三实验内容：1．编写程序实现顺序表的下列基本操作：(1)初始化顺序表La。(2)将La置为空表。(3)销毁La。(4)在

2、La中插入一个新的元素。(5)删除La中的某一元素。(6)在La中查找某元素，若找到，则返回它在La中第一次出现的位置，否则返回0。(7)打印输出La中的元素值。2．编写程序完成下面的操作：(1)构造两个顺序线性表La和Lb，其元素都按值非递减顺序排列。(2)实现归并La和Lb得到新的顺序表Lc，Lc的元素也按值非递减顺序排列。(3)假设两个顺序线性表La和Lb分别表示两个集合A和B，利用union_Sq操作实现A=A∪B。四思考与提高假设两个顺序线性表La和Lb分别表示两个集合A和B，如何实现A=A∩B？1．编写程序实现顺序表的

3、下列基本操作：(1)初始化顺序表La。(2)将La置为空表。(3)销毁La。(4)在La中插入一个新的元素。(5)删除La中的某一元素。(6)在La中查找某元素，若找到，则返回它在La中第一次出现的位置，否则返回0。(7)打印输出La中的元素值。#include#include#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineYES1#defineNO0#defineINFEASIBLE-1#defineOVERFLOW-2typed

4、efintStatus;typedefintElemType;#defineLIST_INIT_SIZE100#defineLISTINCREMENT10typedefstruct{ElemType*elem;intlength;intlistsize;}SqList;Statuscmp(ElemTypea,ElemTypeb){if(a==b)returnYES;elsereturnNO;}//构造空的顺序表LaStatusInitList_Sq(SqList&L){L.elem=(ElemType*)malloc(LIST_I

5、NIT_SIZE*sizeof(ElemType));if(!L.elem)exit(OVERFLOW);L.length=0;L.listsize=LIST_INIT_SIZE;returnOK;}//撤销线性表L；StatusDestroy_Sq(SqList&L){free(L.elem);L.elem=NULL;L.length=0;L.listsize=0;returnOK;}//清空线性表StatusClearList_Sq(SqList&L){L.length=0;//memset(L,0,sizeof(L));re

6、turnOK;}//在顺序线性表L的第i个元素之前插入新的元素eStatusListInsert_Sq(SqList&L,inti,ElemTypee){ElemType*p;if(i<1

7、

8、i>L.length+1)returnERROR;if(L.length>=L.listsize){ElemType*newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));if(!newbase)returnERROR;L.elem=new

9、base;L.listsize+=LISTINCREMENT;}ElemType*q=&(L.elem[i-1]);for(p=&(L.elem[L.length-1]);p>=q;--p)*(p+1)=*p;*q=e;++L.length;returnOK;}//在顺序线性表L中删除第i个元素，并用e返回其值StatusListDelete_Sq(SqList&L,inti,ElemType&e){ElemType*p,*q;if(i<1

10、

11、i>L.length)returnERROR;p=&(L.elem[i-1]);e=*p

12、;q=L.elem+L.length-1;for(++p;p<=q;++p)*(p-1)=*p;--L.length;returnOK;}//ListDelete_SqStatusLocateElem_Sq(SqListL,ElemTypee,St