线性表的顺序存储实现

#define ListSize 100

typedef struct

{

DataType list[ListSize];

int length;

}SeqList;

void InitList(SeqList *L)

{

L->length = 0;

}

int ListEmpty(SeqList L)

{

if(L.length ==0 )

return 1;

else

return 0;

}

int GetElem(SeqList L, int i, DataType *e)

{

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

return -1;

*e = L.list[i-1];

return 1;

}

int LocateElem(SeqList L, DataType e)

{

int i;

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

{

if(L.list[i] == e)

return i;

}

return -1;

}

int InsertList(SeqList *L, int i, DataType e)

{

int j;

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

{

printf("插入的位置i不合法。\n");

return -1;

}

else if(L->length >= ListSize)

{

printf("顺序表已满，不能插入元素。\n");

return 0;

}

else

{

for(j=L->length;j>=i;j--)

L->list[j]=L->list[j-1];

L->list[i-1] = e;

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

return 1;

}

}

int DeleteList(SeqList *L, int i, DataType *e)

{

int j;

if(L->length <= 0)

{

printf("顺序表已空不能进行删除\n");

return 0;

}

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

{

printf("删除位置不合适\n");

return -1;

}

else

{

*e = L->list[i-1];

for(j=i;j<L->length;j++)

L->list[j-1] = L->list[j];

L->length = L->length -1;

return 1;

}

}

int ListLength(SeqList L)

{

return L.length;

}

void ClearList(SeqList *L)

{

L->length = 0;

}