数据结构中线性表的一些基本操作

#include<stdio.h>
#include<stdlib.h>

#defineTRUE1

#defineFALSE0

#defineERROR-1

#defineLIST_INIT_SIZE100//线性表存储空间的初始分配量
#defineLISTINCREMENT10//线性表存储空间的分配增量

typedefintStatus;
typedefintElemType;

intcompareEqual(ElemTypea,ElemTypeb){//比较两个元素
if(a==b)returnTRUE;
else
returnFALSE;
}

typedefstruct{
ElemType*elem;//指向数组的指针，存储空间基址
intlength;//当前长度
intlistsize;//当前分配的容量
}SqList;

StatusInitList_Sq(SqList*L){//构造一个空的线性表

L->elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));//为线性表分配空间，elem为空间的起始地址
if(!L->elem)
returnERROR;
L->length=0;//空表的当前长度为0
L->listsize=LIST_INIT_SIZE;
returnTRUE;

}

StatusListInsert_Sq(SqList*L,inti,ElemTypee)//在线性表第i个位置前插入一个元素e
{
ElemType*p,*q;
if(i<1||i>L->length+1)//插入的位置不合适（不能为第0个位置和超过当前长度的2个位置）
returnERROR;
if(L->length>=L->listsize){//线性表空间不够，重新分配空间
L->elem=(ElemType*)realloc(L->elem,(L->listsize+LISTINCREMENT)*sizeof(ElemType));
if(!L->elem)
returnERROR;
L->listsize+=LISTINCREMENT;	//修改线性表的长度
}
q=&(L->elem[i-1]);//q为插入位置
if(L->length>0){//这里主要是为了在空表的时候插入
for(p=&(L->elem[L->length-1]);p>=q;p--)//插入位置以及后面的元素后移一个长度
*(p+1)=*p;
}
*q=e;
L->length++;//修改长度
returnTRUE;
}

StatusListDelete_Sq(SqList*L,inti,ElemType*e)
{
intj;
if(i<1||i>L->length||L->length==0)
returnERROR;
*e=L->elem[i-1];
for(j=i-1;j<L->length-1;j++)
L->elem[j]=L->elem[j+1];//删除之后的元素前移
L->length--;
returnTRUE;
}

voidListTraverse_Sq(SqList*L)//遍历线性表
{
inti;
for(i=0;i<L->length;i++)
printf("%d\n",L->elem[i]);
}

intLocateElem_Sq(SqList*L,ElemTypee,int(*cmp)(ElemTypeel,ElemTypee)){//e在线性表中，则返回e的位置
inti=0;
for(i=0;i<L->length;i++){
if(cmp(L->elem[i],e))
returni;
}
return0;
}

StatusPriorElem_Sq(SqList*L,ElemTypeelement,ElemType*e)//element在线性表中，则将element前驱赋给e
{
intloc;
loc=LocateElem_Sq(L,element,compareEqual);
if(loc>0){
*e=L->elem[loc-1];
returnTRUE;
}
else
returnFALSE;
}

StatusNextElem_Sq(SqListL,ElemTypeelement,ElemType*e){//element在线性表中，则将element后继赋给e
intloc;
loc=LocateElem_Sq(&L,element,compareEqual);
if(loc<L.length-1){
*e=L.elem[loc+1];
returnTRUE;
}
else
returnFALSE;
}

StatusListLength_Sq(SqList*L)//线性表的长度
{
if(!L->elem)
returnERROR;
returnL->length;
}

voidDestoryList_Sq(SqList*L)//销毁线性表
{
if(L->elem)
free(L->elem);
L->length=0;
}

intmain()
{
SqListL;
ElemTypee;

InitList_Sq(&L);
ListInsert_Sq(&L,1,2);
ListInsert_Sq(&L,2,6);
ListInsert_Sq(&L,2,4);
ListInsert_Sq(&L,3,8);
ListTraverse_Sq(&L);
ListDelete_Sq(&L,2,&e);
ListTraverse_Sq(&L);
printf("\n");
printf("%d\n",e);
return0;
}