数据结构-顺序表

#include<bits/stdc++.h> 
using namespace std;
typedef int ElemType;

// 静态分配 
#define MaxSize 10
typedef struct{
	ElemType data[MaxSize];
	ElemType length;
}SqList;


/*//动态分配 
#define InitSize 10
typedef struct{
	ElemType *data;
	int MaxSize,length;
}SqList;

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

// 静态 
void InitList(SqList &L){
	for(int i=0;i<MaxSize;i++)
	{
		L.data[i]=0; 
	}
	L.length=0; 
}


bool ListInsert(SqList &L,int i,ElemType e)
{
	if(i<1||i>L.length+1) return false;
	if(L.length>=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;
}
//    0 1 2 3 4 5 6 7 8 9 Length=10;L-1=9; 
   // 1 2 3 4 5 6 7 8 9 10
bool ListDelete(SqList &L,int i,ElemType e)
{
	if(i<1||i>L.length) 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(SqList L,ElemType e)
{
	for(int i=0;i<L.length;i++)
	{
		if(L.data[i]==e)
		return i+1;
	}
	return 0;
}

int main()
{
	SqList L;
	InitList(L);
	for(int i=0;i<MaxSize;i++)
	{
		cout<<"L.data["<<i<<"]="<<L.data[i]<<endl;
	}
	int e;
	ListInsert(L,1,1);
	ListInsert(L,2,2);
	ListInsert(L,2,2);
	ListInsert(L,4,4);
	ListDelete(L,3,e); 
	cout<<LocateElem(L,4);
	cout<<endl;
	for(int i=0;i<L.length;i++)
	{
		cout<<"L.data["<<i<<"]="<<L.data[i]<<endl;
	}
	return 0;
}