3.2 线性表的顺序存储实现

线性表的定义

线性表（Linear List）

线性表的抽象数据类型描述为：

类型名称：线性表（List)

数据对象集：

typedef int Position;
typedef struct LNode *PtrToLNode;
struct LNode
{
    ElementType Data[MAXSIZE];
    Position Last;
};
typedef PtrToLNode List;
List L;

操作集：对于一个具体的线性表L∈List，一个表示位序的整数i；一个元素X∈ElementType，线性表的基本操作主要有：

 1.初始化

List MakeEmpty()
{
    List L;
    L=(List)malloc(sizeof(struct LNode));
    L->Last=-1;
    return L;
}

2.查找

#define ERROR -1

Position Find(List L,ElementType X)
{
    Position i=0;
    while(i<=L->Last&&L->Data[i]!=X)
       i++;
    if(i>L->Last) return ERROR;
    else return i;
}