线性表的顺序存储实现

#include <stdio.h>
typedef struct LNode *List;
typedef struct
{
ElementType Data[MAXSIZE];
int Last;
} LNode;
//初始化顺序表
List MakeEmpty()
{
List PtrL;
PtrL=(List)malloc(sizeof(LNode));
PtrL->Last=-1;
return PtrL;
}
int Find(ElementType X,List PtrL)
{
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 p,List PtrL)
{
int P;
int i;
if(PtrL->Last==MAXSIZE-1)
{
printf("表满");
return false;
}
if(P<0||P>PtrL->Last+1)
{
printf("位置不合法");
return false;
}
for(i=PtrL->Last;i>=P;i--)
{
PtrL->Data[i+1]=PtrL->Data[i];
}
PtrL->Data[P]=X;
PtrL->Last++;
return true;
}
bool Delete(List PtrL,int P)
{
int i;
if(P<0||P>PtrL->Last)
{
printf("位置%d不存在元素",P);
return false;
}
for(i=P+1;i<=PtrL->Last;i++)
{
PtrL->Data[i-1]=PtrL->Data[i];
}
PtrL->Last--;
return true;
}
int main(int argc, char *argv[])
{
LNode L;
List PtrL;
}

注意：这个代码实际上不能运行，因为并没有用模板，却使用了诸如ElementType这种类型，实际上这只是个代码框架的示范，在实际实现的时候要使用具体的类型或使用C++的模板，这个代码相当于非常详细的伪代码。