顺序存储结构线性表基本操作_纯C语言实现.doc

《顺序存储结构线性表基本操作_纯C语言实现.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.word格式./////////////////////////////////////////////////////////////---------------------------------------------------------//           顺序存储结构线性表基本操作纯C语言实现////           asimpleexampleofSq_ListbyClanguage////                   bywangweinoo1[PG]//------------------

2、---------------------------------------///////////////////////////////////////////////////////////#include#include//以下为函数运行结果状态代码#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2#defineLIST_INIT_SIZE5 //线性表存储空间的初始

3、分配量#defineLISTINCREMENT1 //线性表存储空间分配增量typedefintStatus;//函数类型，其值为为函数结果状态代码typedefintElemType;//假设数据元素为整型typedefstruct{   ElemType*elem;//存储空间基址   intlength;//当前长度   intlistsize;//当前分配的存储容量}Sqlist;//实现线性表的顺序存储结构的类型定义staticSqlistL;//为了引用方便，定义为全局变量staticElemTypeelement;

4、/////////////////////////////////////////函数名：InitList()//参数：SqListL.学习参考..word格式.//初始条件：无//功能：构造一个空线性表//返回值：存储分配失败：OVERFLOW//       存储分配成功：OK///////////////////////////////////////StatusInitList(SqlistL){   L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));  

5、 if(L.elem==NULL)       exit(OVERFLOW);   else   {       L.length=0;       L.listsize=LISTINCREMENT;       returnOK;   }}/////////////////////////////////////////函数名：DestroyList()//参数：SqListL//初始条件：线性表L已存在//功能：销毁线性表//返回值：L.elem==NULL:ERROR//       L.elem!=NULL:OK////

6、///////////////////////////////////StatusDestroyList(SqlistL){   if(L.elem==NULL)       returnERROR;   else       free(L.elem);   returnOK;}/////////////////////////////////////////函数名：ClearList()//参数：SqListL//初始条件：线性表L已存在//功能：清空线性表//返回值：L.elem==NULL:ERROR//       L.

7、elem!=NULL:OK///////////////////////////////////////StatusClearList(SqlistL).学习参考..word格式.{   if(L.elem==NULL)       exit(ERROR);   inti;   ElemType*p_elem=L.elem;   for(i=0;i

8、/////////////////////////////////////函数名：ListEmpty()//参数：SqListL//初始条件：线性表L已存在//功能：判断线性表是否为空//返回值：空：TRUE//       非空：FALSE//////////