顺序表中基本操作

1、顺序表的初始化：
步骤：
a.为顺序表动态分配一个预定大小的数组空间，使elem指向这段空间的基地址
b.将顺序表的长度设为0
以存储图书信息为例：

typedef struct{
	char number[10]; （存储图书编号）
	char name[20]; （存储图书名称）
	float price; （存储图书价格）
}info;
typedef struct{
	info *elem;
	int length;
}SqList;
define maxsize 100
Status InitList(SqList &L){
	L.elem=new info[maxsize];
	if(!L.elem)  exit(OVERFLOW)
	L.length=0;
	return OK;
}

2、顺序表的取值：
由于顺序表数据是以数组形式存储，则可根据数据的顺序与位置的关系去获取需要位置的数据，如需获取第i个数据，则应找elem[i-1]。
算法步骤：
a.判断指定位置序号i是否合理
b.若i值合理，则找到第elem[i-1]个元素返回

typedef struct{
	char number[10]; （存储图书编号）
	char name[20]; （存储图书名称）
	float price; （存储图书价格）
}info;
typedef struct{
	info *elem;
	int length;
}SqList;
#define maxsize 100
Status GetElem(SqList L,int i,char &e){
	if((i<1)||(i>L.length)) 
		exit(ERROR)
	e=L.elem[i-1];
	return OK;
}

3、顺序表的查找：
若需查找目标数据e时，需与指定顺序表L中的elem数组内元素进行一一匹配，若找到了与e相等的元素，则返回该元素位置序号。
算法步骤：
a.从第一个元素开始，依次和e比较，若相等，则返回位置序号，若不等，则继续比较下一个
b.查遍整个顺序表，有则返回ok，没有则返回none

typedef struct{
	char number[10]; （存储图书编号）
	char name[20]; （存储图书名称）
	float price; （存储图书价格）
}info;
typedef struct{
	info *elem;
	int length;
}SqList;
define maxsize 100
Status FindElem(SqList L,char e){
k=0;
for (i=0;i<=L.length-1;i++)
{
	if(e== L.elem[i])
	{
		k+=1;
		return (i+1)
	}
}
if(k== 0)
	return none;

4、顺序表的插入
因为顺序表的存储是按一定序列排序的，所以在某个位置插入一个数据，则插入点之后的元素都应该往后移动，才能保证原来的插入点的后面部分的元素与（elem的下标值加一）相对应
算法步骤：
a.判断插入位置是否合理，若不合理，返回ERROR
b.判断数组是否已经存满，若满，则无法再插入数据，返回ERROR
c.从最后一个元素开始，依次后移

typedef struct{
	char number[10]; （存储图书编号）
	char name[20]; （存储图书名称）
	float price; （存储图书价格）
}info;
typedef struct{
	info *elem;
	int length;
}SqList;
define maxsize 100
Status InsertElem(SqList &L,char e,int i){
	if((i<1)||(i>L.length+1)) return ERROR;
	if(L.length== maxsize) return ERROR;
	for(j=L.length-1;j>=i-1;j--)
	{
		L.elem[j+1]=L.elem[j];
		L.elem[i-1]=e;
		L.length++;
		return OK;
	}
}

5、顺序表的删除
因为顺序表的存储是按照一定顺序进行的，若删除一个元素，删除点之后的元素都应该往前移动，才能保证原来的删除点的后面部分的元素与（elem的下标值加一）相对应
算法步骤：
a.判断删除位置i是否合理，若不合理，则返回ERROR
b.判断数组中是否存在元素，若无元素，则返回ERROR
c.将删除点后面的元素逐个前移

typedef struct{
	char number[10]; （存储图书编号）
	char name[20]; （存储图书名称）
	float price; （存储图书价格）
}info;
typedef struct{
	info *elem;
	int length;
}SqList;
define maxsize 100
Status ListDelete(SqList &L,int i){
if((i<1)||(i>L.length)) return ERROR;
if(L.length== 0) return ERROR;
for(j=i;j<=L.length-1;j++)
{
	L.elem[j-1]=L.elem[j];
	L.length--;
	return OK;
}
}