顺序表

//线性表的顺序存储结构类型描述
#define MaxSize 50			//静态分配 
typedef struct{
	ElemType data[MaxSize];
	int length;
}SqList;

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

//C的初始动态分配语句 
L.data=(ElemType*)mallac(sizeof(ElemType)*InitSize);

//插入操作
bool  ListInsert(SqList &L,int i,ElemType e){
//将元素e插入到顺序表L中第i个位置 
	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; 
}

//删除操作
bool ListDelete(SqList &L,int i,ElemType &e){
//删除顺序表L中第i个位置元素 
	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){
//查找顺序表中值为e的元素，如果查找成功返回元素位序，否则返回0 
	int i;
	for(i=0;i<L.length;i++)
		if(L.data[i]==e)
			return i+1;
	return 0;
}