#include <stdio.h>
#include <stdlib.h>
//顺序表静态存储结构 C语言代码实现
#define Max_Size 5 /*线性表可能达到的最大长度*/
typedef int DataType;
typedef struct List
{
DataType data[Max_Size]; /*用于存放数据元素的数组 */
int length; /* 当前表数据元素个数*/
}SeqList;
void InitList (SeqList &L) //将线性表L初始化为空表
{ L.length=0;
}
int Locate(SeqList L, DataType y) //查找L中是否存在元素y,若查找成功则返回其位置,否则返回-1。
{
int i=0;
while ((i<=L.length) &&(L.data[i]!=y)) /*顺序搜索表中的数据元素,直到找到*/
/*值等于y数据元素,或搜索到表尾而没找到*/
i++;
if (i>L.length)
return -1;
else
return i+1;
}