1.顺序表的各种基本操作（函数原型）

void InitList(SqList *&L)          //初始化线性表，构造一个空的线性表，并将长度设置为0  

{

L = (SqList *)malloc(sizeof(SqList));

L->length = 0;

}

void DestroyList(SqList *L)        //销毁线性表，即释放线性表所占用的内存空间  

{

free(L);

}

int ListEmpty(SqList *L)           //判断线性表是否为空 即看其长度是否为0  

{

return(L->length == 0);

}

int ListLength(SqList *L)          //求线性表的长度  

{

return(L->length);

}

void DispList(SqList *L)            //输出线性表  

{

int i;

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

printf("%c", L->elem[i]);

printf("\n");

}

int GetElem(SqList *L, int i, ElemType &e)//求线性表中某个数据元素的值  

{

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

return 0;

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

return e;

}

int LocateElem(SqList *L, ElemType e)//按元素查找，找到与该元素值相同的元素并返回其序号  

{

int i = 0;

while (i<L->length && L->elem[i] != e) i++;

if (i >= L->length)

return 0;

else

return i + 1;

}

int ListInsert(SqList *&L, int i, ElemType e)//插入数据元素，在第i个位置上插入新元素，使后面的元素依次后移，并是长度加1；  

{

int j;

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

return 0;

i--;                                 /*将顺序表位序转化为elem下标*/

for (j = L->length; j>i; j--)           /*将elem[i]及后面元素后移一个位置*/

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

L->elem[i] = e;

L->length++;                        /*顺序表长度增1*/

return 1;

}

int ListDelete(SqList *&L, int i, ElemType &e) //删除某个元素，使后面的元素依次前移，并将线性表的长度减1；  

{

int j;

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

return 0;

i--;                                /*将顺序表位序转化为elem下标*/

e = L->elem[i];

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

L->elem[j] = L->elem[j + 1];

L->length--;

return 0;

}