学习笔记---线性表的基本操作---顺序存储(C语言)

#include<stdio.h>

#include<stdlib.h>

#include<malloc.h>

#define LIST_INIT_SIZE/*线性表存储空间初始分配量*/

#define LISTINCREMENT/*线性表存储空间分配增量*/

#define ok 1

#define OVERFLOW -1

#define false 0

typedef struct {

ElemType *elem;/*存储空间*/

int lenght;/*当前线性表长度*/

int listsize;/*当前分配的存储容量*/

}SqList;

int InitList_Sq(SqList *L)

{ /*构建空线性表*/

L->elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));/*分配存储空间*/

if(!L->elem)exit(OVERFLOW);/*分配存储空间失败*/

L->lenght=0; /*初始化线性表长度为0*/

L->listsize=LIST_INIT_SIZE;/*初始存储容量*/

return ok;

}

int LenghtList_Sq(SqList *L)

{/*求线性表长度*/

return L->lenght;

}

int DestroyList_Sq(SqList *L)

{

/*销毁线性表*/

free(L->elem);/*释放存储空间*/

L->elem=NULL;/*线性表中元素为0*/

L->length=0;/*线性表长度为0*/

L->listsize=0;/*存储空间为空*/

return ok;

}

int ClearList(SqList *L)

{/*清零操作*/

L->length=0;/*线性表长度为0*/

return ok;

}

int ListEmpty(SqList *L)

{

/*判空操作*/

if(L.length=0)/*线性表长度为0*/

return True;

else

return False;

}

int GetElem(SqList *L,int i,ElemType *e)

{

/*得到第I 个元素的数据元素的值*/

if(i<1 || i>L.length)

return false;

e=*(L->elem+i-1);/*取第i个元素，并赋值给e*/

return ok;

}

int LocateElem(SqList *L,ElemType e,void (*compare)(ElemType,ElemType))

{

/*查找与E相等的元素的位置*/

ElemType *p;

i=1;

while(i<=L->length && !compare(*p++,e))/*判断i所在位置*/

++i;

if(i<=L->length)

return i;

else

return 0;

}

int PriorElem(SqList *L,ElemType cur_e,ElemType pre_e)

{

/*得到给出的数的前一个元素值*/

int i=2;

ElemType *p;

p=L->elem+1;

while(i<=L->length && !(*p++==cur_e))

++i;

if(i>L->length)

return false;

else

{

pre_e=*--p;

return OK;

}

}

int NextElem(SqList L,ElemType pre_e,ElemType cur_e)

{

/* 得到后一个元素的值*/

int i=1;

ElemType *p;

p=L->elem;

while(i<L->length && !(*p++==pre_e))

++i;

if(i>=L->length)

return false;

else

{

cur_e=*++p;

return OK;

}

}

int InsertElem(SqList *L,int i,ElemType e)

{

/*在第I个元素中插入一个值为E的元素*/

int newbase;

SqList *p,*q;

if(i<1 || i>=length+1)/*判断i是否在线性表中*/

return ERROR;

if(L->length>=L->listsize)/*线性表长度大于存储空间长度*/

{

if(!newbase=(ElemType *)realloc(L.elem,(L.listsize+LISTINCREMENT)

*sizeof(ElemType))))

return OVERFLOW;

L->elem=newbase;/*新基址*/

L->listsize+=LISTINCREMENT;/*增加存储容量*/

}

p=L->elem+L->length-1;/*线性表长度*/

q=L.elem+i-1;/*第i个元素的前一个位置*/

for(p;p>=q;--p)

*(p+1)=*p;

*q=e;/*赋值给e*/

++L->length;

return ok;

}

int DeleteElem(SqList*L,int i,ElemType e)

{

/* 删除第I个元素*/

SqList *p,*q;

if(i<1 || i>=L->length)

return FALSE;

p=L->elem+i-1;/*第i个元素位置*/

q=L->elem+L->length-1;

e=*p;

for(p;p<=q;++p)

*p=*(p+1);

--L.length;/*线性表长度减一*/

return OK;

}

int ListTraverse(SqList &L,void (*vi)(ElemType))

{

/* 对线性表进行VI的操作*/

int i;

ElemType *p;

p=L.elem;

for(i=1;i<=L.length;++i)

vi(*p++);

return OK;

}