线性表（C语言版严蔚敏）

#include <iostream>
using namespace std;
#define InitSize 10
typedef struct{
    int *data;
    int length;
    int MaxSize;
}SeqList;
void InitList(SeqList& L);
void IncreaseLength(SeqList& L,int len);
bool ListInsert(SeqList &L,int i,int e);
bool ListDelete(SeqList& L,int i,int &e);
int locateElem(SeqList L,int i);//按值查找
bool locateElem2(SeqList L,int i,int &e);//按位查找
int main() {
    SeqList L;
    InitList(L);
    int e;
	cout<<"顺序表最大长度："<<L.MaxSize<<endl;
    IncreaseLength(L,5);//新增5个长度
    cout<<"顺序表最大长度："<<L.MaxSize<<endl;
    ListInsert(L,1,1);
    cout<<L.data[0]<<endl;
    ListInsert(L,2,2);
    cout<<L.data[1]<<endl;
    ListInsert(L,3,3);
    cout<<L.data[2]<<endl;
    ListInsert(L,4,4);
    cout<<L.data[3]<<endl;
    ListInsert(L,5,5);
    cout<<L.data[4]<<endl;
    ListInsert(L,6,6);
    cout<<L.data[5]<<endl;
    // if(ListDelete(L,1,e)==true)
    // cout<<e<<endl;
    // for(int i=0;i<L.length;i++)
    // {
    //     cout<<L.data[i]<<endl;;
    // }
    cout<<locateElem(L,3)<<endl;;
    locateElem2(L,2,e);
    cout<<e<<endl;
}
void InitList(SeqList& L)
{
    L.data=(int *)malloc(InitSize*sizeof(int));
    L.length=0;
    L.MaxSize=InitSize;
}
void IncreaseLength(SeqList& L,int len)
{
    int *p=L.data;
    L.data=(int *)malloc((L.MaxSize+len)*sizeof(int));
    L.MaxSize=L.MaxSize+len;
    for(int i=0;i<L.length;i++)
    {
        L.data[i]=p[i];
    }
    free(p);
}
bool ListInsert(SeqList &L,int i,int e)
{
    if(i>L.length+1||i<1)
    return false;
    if(L.length==L.MaxSize)
    return false;
    for(int j=L.length;j>=i;j--)
    {
        L.data[j]=L.data[j-1];
    }
    L.data[i-1]=e;
    L.length++;
    return true;
}
bool ListDelete(SeqList& L,int i,int &e)
{
    if(i>L.length||i<1)
    return false;
    e=L.data[i-1];
    for(int j=i;j<L.length;j++)
    {
        L.data[j-1]=L.data[j];
    }
    L.length--;
    return true;
}
int locateElem(SeqList L,int i)
{
    int e=0;
    for(int j=0;j<L.length;j++)
    {
        if(L.data[j]==i)
        {
            e=j+1;
            return e;
        }
    }
    return 0;
}
bool locateElem2(SeqList L,int i,int &e)
{
    if(i>L.length||i<1)
    return false;
    else
    {
        e=L.data[i-1];
        return true;
    }
}