typedef int DataType;
typedef struct
{
DataType list[ListSize];
int length;
}SeqList;
void InitList(SeqList *L)
/*將線性表初始化為空的線性表只需要把線性表的長度length置為0*/
{
L->length=0; /*把線性表的長度置為0*/
}
int ListEmpty(SeqList L)
/*判斷線性表是否為空,線性表為空返回1,否則返回0*/
{
if(L.length==0) /*判斷線性表的長度是否為9*/
return 1; /*當線性表為空時,返回1;否則返回0*/
else
return 0;
}
int GetElem(SeqList L,int i,DataType *e)
/*查找線性表中第i個元素。查找成功將該值返回給e,並返回1表示成功;否則返回-1表示失敗。*/
{
if(i<1||i>L.length) /*在查找第i個元素之前,判斷該序號是否合法*/
return -1;
*e=L.list[i-1]; /*將第i個元素的值賦值給e*/
return 1;
}
int LocateElem(SeqList L,DataType e)
/*查找線性表中元素值為e的元素,查找成功將對應元素的序號返回,否則返回0表示失敗。*/
{
int i;
for(i=0;i<L.length;i++) /*從第壹個元素開始比較*/
if(L.list[i]==e)
return i+1;
return 0;
}
int InsertList(SeqList *L,int i,DataType e)
/*在順序表的第i個位置插入元素e,插入成功返回1,如果插入位置不合法返回-1,順序表滿返回0*/
{
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--) /*將第i個位置以後的元素依次後移*/
L->list[j]=L->list[j-1];
L->list[i-1]=e; /*插入元素到第i個位置*/
L->length=L->length+1; /*將順序表長增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-1;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;
}