欢迎来到天天文库
浏览记录
ID:28043773
大小:40.00 KB
页数:7页
时间:2018-12-07
《顺序存储结构线性表基本操作纯c语言实现》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
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)); if(L.
5、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.elem!=NULL:O
7、K///////////////////////////////////////StatusClearList(SqlistL)学习指导参考资料完美WORD格式编辑{ if(L.elem==NULL) exit(ERROR); inti; ElemType*p_elem=L.elem; for(i=0;i8、//////////////////////////函数名:ListEmpty()//参数:SqListL//初始条件:线性表L已存在//功能:判断线性表是否为空//返回值:空:TRUE// 非空:FALSE
8、//////////////////////////函数名:ListEmpty()//参数:SqListL//初始条件:线性表L已存在//功能:判断线性表是否为空//返回值:空:TRUE// 非空:FALSE
此文档下载收益归作者所有