线性表的顺序存储格式基本操作：初始化、插入、删除、查找、打印

/*
线性表的基本操作
'&'表示C++中的引用。如果传入的变量是指针型变量，且在函数体内要对传入的指针进行改变，则将用到指针变量引用型
*/
#include<iostream>
using namespace std;

#define MaxSize 50
struct SqList{
    int data[MaxSize];//顺序表的元素
    int length;//顺序表的当前长度
};
bool ListInsert(SqList &L,int i,int e)
//在顺序表的第i个位置插入元素
{
    if (i<1||i>L.length+1)//判断i的范围是否有效
        return false;
    if (L.length>=MaxSize)//当前存储空间已满，不能插入
        return false;
    for (int j=L.length;j>=i;j--)//将第i个元素及之后的元素后移
        L.data[j]=L.data[j-1];
    L.data[i-1]=e;//在i的位置放入e
    L.length++;//线性表长度+1
    return true;
}
bool ListDelete(SqList &L,int i,int &e)
//删除顺序表中第i个位置的元素
{
    if (i<1||i>L.length)
        return false;
    int *p=&(L.data[i-1]);
    e=*p;
    for (int j=i;j<L.length;j++)
        L.data[j-1]=L.data[j];//将第i个位置后的元素前移
    L.length--;
    return true;
}

int LocateElem(SqList L,int e)//按值查找
//查找元素e，查找成功，返回元素下标，失败返回0；
{
    int i;
    for (i=0;i<L.length;i++)
    {
        if (L.data[i]==e)
            return i+1;
    }
    return 0;
}
int PrintList(SqList L)
{
    cout<<"顺序表为：";
    for (int i=0;i<L.length;i++)
    {
        cout<<L.data[i]<<" ";
    }
    return 0;
}
int main()
{
    SqList L={
        {3,1,5,7,12,78,34},
        7

    };
    cout<<"顺序表的长度："<<L.length<<endl;
    //Test LocateElem
    int Locate;
    Locate=LocateElem(L,7);
    cout<<"下标为："<<Locate<<endl;
    PrintList(L);
    //Test Insert
    if (ListInsert(L,1,2))
    {
        cout<<"\ninsert ok\n";
        PrintList(L);
    }
   // Test Delete
   cout<<endl;
   int e;
    if( ListDelete(L,3,e))
    {
        cout<<e<<endl;
        PrintList(L);
    }
 //   cout<<e<<endl;

    return 0;
}