顺序表的表示和实现

#include<iostream>
using namespace std;
typedef int ElementType;
#define MAXSIZE 100
typedef struct LNode* List;//结构体指针名定义新名字
struct LNode
{
	ElementType Data[MAXSIZE];
	int Last;
};
List MakeEmpty()//建立空的顺序表
{
	List Ptrl;
	Ptrl = new LNode;
	Ptrl->Last = -1;
	return Ptrl;
}
int Find(ElementType X, List Ptrl)//顺序存储查找X第一次出现位置
{
	int i = 0;
	while (i <= Ptrl->Last && Ptrl->Data[i] != X)
		i++;
	if (i > Ptrl->Last)
		return -1;
	else
		return i;
}
void insert(ElementType X, int i, List Ptrl)//顺序存储插入第i个位置(数组下标对应i-1)
{
	int j;
	if (Ptrl->Last == MAXSIZE - 1)
	{
		printf("表满");
		return;
	}
	if (i<1 || i>Ptrl->Last + 2)
	{
		printf("位置不合法");
		return;
	}
	for (j = Ptrl->Last;j >= i - 1;j--)
		Ptrl->Data[j + 1] = Ptrl->Data[j];
	Ptrl->Last++;
	Ptrl->Data[i - 1] = X;
	return;
}
void Delete(int i, List Ptrl)//顺序存储删除第i个位置
{
	int j;
	if (i<1 || i>Ptrl->Last + 1)
	{
		printf("不存在第%d个元素", i);
		return;
	}
	for (j = i;j <= Ptrl->Last;j++)
	{
		Ptrl->Data[j - 1] = Ptrl->Data[j];
	}
	Ptrl->Last--;
	return;
}