顺序表的操作

数据结构顺序表的操作：初始化，增加，删除，查询，显示，测试

#include<iostream>
using namespace std;

#define InitSize 100
typedef int ElemType;

typedef struct
{
ElemType * data;
int MaxSize,length;
}SqList;

void InitList(SqList &L)
{
L.data = (ElemType*)malloc(sizeof(ElemType)*InitSize);
L.length = 0;
}

//插入操作
bool ListInsert(SqList &L,int i,ElemType e)
{
if(i<1 || i>L.length+1)
{
return false;
}
if(L.length >= InitSize)
{
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(SqList &L,int i)
{
if(i<1||i>L.length)
{
return false;
}
for(int j=i;j<L.length;j++)
{
L.data[j] = L.data[j+1];
}

L.length--;
return true;
}
//查找算法
int LocationElem(SqList &L,ElemType e)
{
int i;
for(i=0;i<L.length;i++)
{
if(L.data[i] == e)
return i+1;
}
return 0;
}
//查询顺序表中的值
void show(SqList &L)
{
int i = L.length;

for(int j=0;j<i;j++)
{
cout<<L.data[j]<<endl;
}
}
void main()
{
SqList slist1;
SqList &slist=slist1;

InitList(slist);

int i;
for( i=1;i<=10;i++)
{
ListInsert(slist,i,i);
}

ListInsert(slist,i-6,i);

show(slist);
cout<<endl;
cout<<LocationElem(slist,2)<<endl;;
system("pause");
}