数据结构——线性表系列问题

#include<iostream>
//数据结构线性表问题——代码
//c++
using namespace std;
//数据类型的定义（顺序存储结构）
#define MAXSIZE 10
typedef void status;
typedef int status1;
typedef int Elemtype;
typedef struct
{
	Elemtype *arr;
	int length;//存储数组余量
}sqlist;
//线性表的初始化
status init_list(sqlist& L)
{
	L.arr = new Elemtype[MAXSIZE];
	if (!L.arr)exit(OVERFLOW);
	L.length = 0;//初始化完成
}
//1：线性表的销毁
status destory_list(sqlist& L)
{
	if (L.arr)
	{
		delete L.arr;//delete——new
	}
}
//2：线性表的清空
status clear_list(sqlist& L)
{
	L.length = 0;
}
//3：线性表的取值##/随机存取
status1 get_list(sqlist& L,int i,Elemtype e)
{
	if (i<1 || i>L.length)
		return 0;
	e = L.arr[i];//注意：这里0号位置不放元素。
}
//4：线性表的查找
status1 locate_list(sqlist L, Elemtype e)//因为不需要改变表内的值
{
	for (int i = 1; i <= L.length; i++)
	{
		if (L.arr[i] == e)
		{
			return i;//返回的位置
		}
	}
	return 0;//查找失败
}
//5：线性表的插入
status1 insert_list(sqlist& L,int i, Elemtype e)//插入的位置为i
{
	if (i<1 || i>L.length)return 0;
	if (L.length == MAXSIZE)return 0;
	for (int j = L.length - 1; j >= i; j--)
	{
		L.arr[j + 1] = L.arr[j];
	}
	L.arr[i] = e;
	L.length++;
}
//6：线性表的删除
status1 delete_list(sqlist& L, int i,Elemtype e)
{
	if (i<1 || i>L.length)return 0;
	for (int j = i; j <= L.length; j++)
	{
		L.arr[j] = L.arr[j + 1];
	}
	L.length--;
}