顺序存储结构线性表基本操作纯C语言实现精编版

1、最新资料推荐/顺序存储结构线性表基本操作 纯 C 语言实现12/a simple example of Sq_List by C language/by wangweinoo1PG/#include #include / 以下为函数运行结果状态代码#define TRUE 1#define FALSE 0#define OK 1 #define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define LIST_INIT_SIZE 5#define LISTINCREMENT 1/ 线性表存储空间的初始分配量/ 线性表存储空间分配增量type

2、defint Status/函数类型，其值为为函数结果状态代码typedefint ElemType/ 假设数据元素为整型typedefstructElemType *elem int length ; / int listsize ;Sqlist ;存储空间基址; /当前长度/ 当前分配的存储容量/ 实现线性表的顺序存储结构的类型定义staticSqlist L; / 为了引用方便，定义为全局变量staticElemType element ;/ / 函数名： InitList() / 参数： SqList L/初始条件：无功能：构造一个空线性表 返回值：存储分配失败：存储分配成功：/ St

3、atus InitList ( SqlistOVERFLOWOKL) malloc ( LIST_INIT_SIZE* sizeof ( ElemType );L.elem= ( ElemType* if ( L.elem=NULL ) exit ( OVERFLOW);elseL.length= 0;L.listsize=LISTINCREMENT return OK;/函数名： DestroyList()参数： SqList L 初始条件：线性表 L 已存在 功能：销毁线性表返回值： L.elem=NULL:ERRORL.elem!=NULL:OK/StatusDestroyList (

4、Sqlist L)if( L.elem=NULL )return ERROR;elsefree ( L.elem ); return OK;/函数名： ClearList()参数： SqList L 初始条件：线性表 L 已存在 功能：清空线性表返回值： L.elem=NULL:ERROR L.elem!=NULL:OK/Status ClearList ( Sqlist L)if ( L.elem=NULL ) exit ( ERROR);int i ;( i= 0; iL.length ; i+ )ElemType *p_elem=L.elem for*L.elem=NULLL.elem+

5、 ;L.elem=p_elem return OK;/函数名： ListEmpty() 参数： SqList L 初始条件：线性表 L 已存在 功能：判断线性表是否为空 返回值：空： TRUE非空： FALSE/Status ListEmpty ( Sqlist L) int i ;( i=0; iL.length ; i+ )ElemType *p_elem=L.elem forif( *L.elem!= 0)L.elem=p_elem returnFALSE ;L.elem+return TRUE;/ 函数名： ListLength() 参数： SqList L 初始条件：线性表 L 已存

6、在 功能：返回线性表长度 返回值：线性表长度 (L.length)/int ListLength ( Sqlist L)return L.length/函数名： GetElem()参数： SqList L,int i,ElemType *element 初始条件：线性表 L 已存在， 功能：用 e 返回线性表中第 i 返回值： (iListLength(L)1=i=ListLength(L)/Status GetElem ( Sqlist L, 1=i=ListLength(L)个元素的值：OVERFLOW：OKinti)int j ;ElemType *p_elem=L.elem if (

7、iL.length )return OVERFLOW; for ( j= 1; j=i ; j+ )L.elem+ ; element=*L.elem ; L.elem=p_elem ; return OK;函数名： LocateElem() 参数： Sqlist L,ElemType element 初始条件：线性表 L 已存在 功能：返回顺序表 L 中第 1 个与 element 相等的元素 返回值：若在 L 中存在于 element 相等的元素：其位序 若在 L 中不存在与 element 相等的元素： 0/ /int LocationElem ( Sqlist L,ElemType e

8、lement ) int i ; ElemType *p_elem=L.elem ;1; i1&i=L.length 功能：用 pre_e 返回线性表中 返回值： iL.lengthi1&i=L.length， LocationElem()存在/ Status PriorElem ( Sqlistcur_e 的前驱 ： OVERFLOW ：OKL,ElemType cur_e,ElemTypepre_eElemType *p_elem=L.elemint i,j ;i=LocationElem ( L,cur_e ); if ( iL.length ) exit ( OVERFLOW);for

9、 ( j= 1; j=1&iL.length 功能：用 next_e 返回线性表中 cur_e 的后继 返回值： i=L.lengthi=1&iL.length/， LocationElem()存在/ Status NextElem ( Sqlist： OVERFLOW ：OKL,ElemType cur_e,ElemType*next_eElemType *p_elem ;int i,j ;for i=LocationElem ( L,cur_e ); if ( i=L.length ) exit ( OVERFLOW);( j= 1; ji ; j+ )if (j= ( i- 1) nex

10、t_e=L.elem L.elem=p_elem return OK; elseL.elem+/函数名： ListInsert()参数： SqList L,int i,ElemType e初始条件：线性表 L 已存在， 1=i=ListLength(L)+1 功能：在线性表中第 i 个数据元素之前插入数据元素 e 返回值：失败： ERROR成功： OK/Status ListInsert ( Sqlist L, int i,ElemType e) int *q=& ( L.elemi- ElemType *newbase,*( i ( L.length+ return ERROR;( L.le

11、ngth=L.listsizeif1);p;1)if* sizeofnewbase= ( ElemType* ) realloc ( L.elem,L.listsize+LISTINCREMENT ( ElemType );if ( newbase=NULL )exit ( OVERFLOW);L.elem=newbase ;L.listsize+=LISTINCREMENT ; for(p =&( L.elemL.length- *(p +1) =* p;1); p=q; - p)*q=e ;+L.length return OK;/函数名： ListDelete()参数： SqList L,int i,Elemtype e 初始条件：线性表 L 已存在， 1=i=ListLength(L) 功能：将线性表 L 中第 i 个数据元素删除 返回值：失败： ERROR成功： OK/StatusList