数据结构与算法第一节顺序表的基本操作实现

顺序表中基本操作的实现

1. 初始化
2. 取值
3. 查找
4. 插入
5. 删除

---

初始化
【算法步骤】： 1.为顺序表分配一个预定义大小的数组空间，使elem指向这段空间的基地址。
2. 将表的当前长度设为0.
【算法描述】：

Status InitList(SqList &L)
{//构造一个空的顺序表L
L。elem=new ElemType[MAXSIZE];
if(!L.elem) exit(OVERFLOW);
L.length=0;
return OK;
}

取值（顺序表具有随机存储的特点，直接通过数组下标得到）
【算法步骤】：

1. 判断定位的位置序号是否合理
2. 若合理，将第i各元素的值赋给e，通过e返回第i个数据元素的传值
   【算法描述】：

Status GetElem(SqList L,ElemType &e)
{
	if(i<1||i>length) return ERROR;
	e=L.elem[i-1];
	return e;
}

查找
【算法步骤】：

1. 从第一个元素起，依次和e比较，如果找到相同的值，则查找成功，返回i+1
2. 若查遍没找到就返回，查找失败
   【算法描述】：

int LocateElem(SqList L,ElemType e)
{
	for(i=0;i<L.length;i++)
		if(L.elem[i]==e) return i+1;
	return 0;//查找失败
}

数据插入
【算法步骤】：

1. 判断插入位置是否合理，若不合法返回ERROR
2. 判断是否已满
3. 将i元素后面的依次从最后向后移动
4. 将插入的元素e放到第i个位置
5. 表长加1
   【算法描述】：

Status ListInsert(SqList L,int i,ElemType e)
{
	if(i<1||i>L.length) 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;
	}

删除
【算法步骤】：

1. 判断i位置是否合法，不合法返回ERROR
2. 将第i+1到最后一个元素向前移动
3. 表长减1
   【算法描述】：

Status ListDelete(SqList &L,int i)
{
	if(i<1||i>L.length) return ERROR;
	for(j=i;j<L.length-1;i++)
		L.elem[j-1]=L.length[j];
	--L.length;
	return OK;

}