数据结构1：顺序表的基本操作

#include<iostream>
using namespace std;
typedef int ElemType;
/*#define MAXSIZE 100 
typedef struct {
    ElemType elem[MAXSIZE];
    int length;
}sqlist;
*/
typedef struct 
{
    ElemType *elem;
    int length;
 }SqList;
/*
 构造一个空的顺序表L : InitList (&L)
1.为顺序表L动态分配一个预定义大小的数组空间，使elem指向这段空间的基地址
2'将表的当前长度设为0
*/
void InitList(SqList& L) {
    L.elem = new ElemType[MAXSIZE];
    L.length = 0;
}
/*
 顺序表的取值 : GetElem(SqList L,int i,ElemType &e)
 1.判断指定的位置序号 i值是否合理(1<=i<=L.length), 若不合理，则返回0
 2.将第i个数据元素L.elem[i-1]赋给参数e, 通过e返回第1个数据元素的传值。 
*/
int GetElem(SqList L, int i, ElemType& e) {
    if (i<1 || i>L.length)
        return 0;
    e = L.elem[i-1];
    return 1;
}
/*
顺序表的查找 :LocateELem(SqList L,ElemType e)
1.从第一个元素起，依次和 e相比较,查找成功,返回i+1
2.整个顺序表都没有找到，则查找失败,返回1
*/
int LocateELem(SqList L, ElemType e) {
    for (int i = 0; i < L.length; i++)
        if (L.elem[i] == e)
            return i + 1;
    return 0;
}
/*
顺序表的插入:Listinsert(SqList &L,int i ,ElemType e)
1.判断插入位置l是否合法
2.判断顺序表的存储空间是否已满
3.将第n个至第l个位置的元素依次向后移动一个位置
4.将要插入的新元素e放入第i个位置
5.长度加1
*/
int ListInsert(SqList& L, int i, ElemType e) {
    if (i < 1 || i > L.length + 1)
        return 0;
    if (L.length == MAXSIZE)
        return 0;
    for (int j = L.length - 1; j >= i - 1; j--)
        L.elem[j + 1] = L.elem[j];
    L.elem[i - 1] = e;
    ++L.length;
    return 1;
}
/*
顺序表的删除:ListDelete(SqList &L,int i) 
1.判断删除位置i是否合法
2.将第i+1个至第n个的元素依次向前移动一个位置
3.表长减去1
*/
int ListDelete(SqList& L, int i) {
    if (i < 1 || i > L.length + 1)
        return 0;
    for (int j = i; j <= L.length - 1; j++)
        L.elem[j - 1] = L.elem[j];
    --L.length;
    return 1;
}
/*
顺序表的清空：ClearList(SqList &L)
*/
void ClearList(SqList& L) {
    L.length = 0;
}
/*
顺序表的销毁：DestroyList(SqList& L)
*/ 
void DestroyList(SqList& L) {
    if (L.elem)
        delete L.elem;
}
/*
顺序表的遍历：TraverseList(SqList &L ,ElemType *a,int n)
*/
void TraverseList(SqList &L ,ElemType *a,int n) {
    for (int i = 0; i < n; i ++) {
        L.elem[i] = a[i];
    }
    L.length = n;
}