线性表的抽象数据类型描述

代码如下

//抽象数据类型线性表的定义
#include <studio.h>
/*-------------------初始化线性表-----------------------*/
void InitList(SqList *&L)
{
    L=(SqList*)malloc(sizeof(SqList));
    L->length=0;
}
/*--------------------销毁线性表，释放内存空间----------------------*/
void DestroyList(SqList *&L)
{
    free(L);
}
/*------------判断线性表是否为空表，空表返回真，否则返回假---------------*/
bool ListEmpty(SqList *L)
{
    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("%d",L->data[i]);
    printf("
");
}
/*--------------------求线性表中某个元素的值，返回第i个元素的值----------------------*/
bool GetElem(SqList *L,int i,ElemType &e)
{
    if(i<1||i>L->length)
        return false;
    e=L->data[i-1];
    return true;
}
/*----按元素之查找，返回L中第一个值域与e相等的序号，若这样的元素不存在，则返回值为零-----*/
int LocateElem(SqList *L,ElemType e)
{
    int i=0;
    while(i<L->length&&L->data[i]!=e)
        i++;
    if(i>=L->length)
        else
            return i+1;
}
/*------------插入数据元素，在L的第i个元素之前插入新的元素-------------*/
bool ListInsert(SqList *&L，int i,ElemType e)
{
    int j;
    if(i<1||i>L->data[j-1])
        L->data[j]=L->data[j-1];
    L->data
}
/*------------------删除数据元素，删除L的第i个元素------------------------*/
bool ListDelete(SqList *&L,int i,ElemType &e)
{
    int j;
    if(i<1||i>L->length)
        return false;
    i--;
    e=L->data[i];
    for(j=i;j<L->length-1;j++)
        L->data[j]=L->data[j+1];
    L->length--;
    return true;
}