顺序表

一、结构体定义

typedef struct
{
    int data[maxSize];
    int length;
}Sqlist;

二、操作

1.查找元素

//查找值为e的元素
int findElem(Sqlist L,int e)
{
	for(int i=0;i<L.length;++i)
		if(e==L.data[i])
			return i;
	return -1;
}

//求指定位置元素
int getElem(Sqlist L,int p,int &e)
{
	if(p<0||p>L.length-1)
		return 0;
	e=L.data[p];
	return 1;
}

2.插入元素

//在p位置插入元素e
int insertElem(Sqlist &L,int p,int e)
{
	if(p<0||p>L.length||L.length==maxsize)
		return 0;
	for(int i=L.length-1;i>=p;--i)
		L.data[i+1]=L.data[i];
	L.data[p]=e;
	++(L.length);
	return 1;
}

3.删除元素

//删除P位置元素并将值赋给e
int deleteElem(Sqlist &L,int p,int &e)
{
	if(p<0||p>L.length-1)
		return 0;
	e=L.data[p];
	for(int i=p;i<L.length-1;++i)
		L.data[i]=L.data[i+1];
	--(L.length);
	return 1;
}