顺序表基本操作

顺序表

声明

typedef struct 
    {
        ElemType data[MaxSize];//存放线性表中的元素
        int length;//存放线性表的长度
    }SqList;//线性表的类型

建立线性表

void CreateList (SqList*& L,ElemType a[],int n)
{
    int i=0,k=0;
    L=(SqList*)malloc(sizeof(SqList));
    for(;i<n;i++,k++)
    {
        L->data[k]=a[i];

    }
    L->length=k;

}

初始化

void InitList(SqList *&L)
{
    L=(SqList*)malloc(sizeof(SqList));
    L->length=0;
}

销毁线性表

void DestroyList(SqList *&L)
{
    free(L);
}

判断线性表是否为空

bool IsEmpty(SqList* L)
{
    return (L->length);
}

输出线性表

void DispList(sqlist*L)
{
    for(int i=0;i<L->length;i++)
        printf("%d ",L->data[i]);
    printf("\n");
}

求线性表中的某个元素值

bool GetElem(sqlist *L,int i,ElemType &e)
{
    if(i<1||i>L->length)
        return false;
    e=L->data[i-1];
    return true;
}

按元素查找

int LocateElem(SqList *L,ElemType e)
{
    int i=0;
    for(;i<L->length&&L->data[i]!=e)
        i++;
    if(i>=L->length)
        return 0;
    else
        return L->length++;
}

插入数据元素

bool ListInsert(SqList*&L,int i,ElemType e)
{
    if(i<1||i>L->length+1)
        return false;
    i--;//将逻辑序号转化为物理序号
    for(int j=L->length;j>i;j--)//将data[i]及后面的元素后移一个位置
        L->data[j]=L->data[j-1];
    L->data[i]=e;
    L->length++;
    return true;
}

删除数据元素

bool ListDelete(SqList*&L,int i,ElemType&e)
{
    if(i<1||i>L->length)
        return false;
    i--;
    e=L->data[i];
    for(int j=i;j<L->length-1;j++)
        L->data[j]=L->data[j+1];
    L->length--;
    return true;
}