线性表基本操作的实现

线性表L的初始化(参数型引用):

Status InitList_Sq(SqList &L){       //构造一个空的顺序表L，Status表示返回的状态值类型

L.elem=new ElemType[MAXSIZE];    //为顺序表分配空间

if(!L.elem)exit(OVERFLOW);  //存储分配失败 ，if(!L.elem）对此值进行逻辑非运算

L.length=0;    //空表长度为0

return OK;

}

销毁线性表L

void DestoryList(SqList &L){

if(L.elem) delete L.elem;      //释放存储空间

}

清空线性表:

void ClearList(SqList &L){

L.lenght=0;  //将线性表的长度设置为0，length就代表元素个数

}

求线性表的长度

int GetLength(SqList L){

return(L.length);

}

判断线性表L是否为空:

int IsEmpty(SqList L){

if(L.length==0) return 1;

else return 0;

}