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

/*
线性表的基本操作
'&'表示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;
}