6-1 顺序表的查找操作 (10分)

本题要求实现一个函数，要求从顺序表中查找指定元素，并返回第一个查找成功的元素在表中的位置序号，若查找失败，则返回0；

函数接口定义：
int LocateElem(SqList L,ElemType e);
其中SqList结构定义如下：

typedef struct{
ElemType *elem;
int length;
}SqList;

裁判测试程序样例：
#include
#include
#define MAXSIZE 5
typedef int ElemType;
typedef struct{
ElemType *elem;
int length;
}SqList;
void InitList(SqList &L);/细节在此不表/
int LocateElem(SqList L,ElemType e);

int main()
{
SqList L;
InitList(L);
ElemType e;
int p;
scanf("%d",&e);
p=LocateElem(L,e);
printf(“The position of %d in SequenceList L is %d.”,e,p);
return 0;
}

/* 请在这里填写答案 */
输入格式：
输入数据有1行，首先给出以-1结束的顺序表元素值（不超过100个，-1不属于顺序表元素），然后是待查找的元素值。所有数据之间用空格分隔。

输入样例：
2 6 4 9 13 -1 2

输出样例：
The position of 2 in SequenceList L is 1.

int LocateElem(SqList L,ElemType e)
{
    int i;
    for(i=0;i<L.length;i++)
    {
      if(L.elem[i]==e)
      return i+1;
    }
    if(i>=L.length)
    return 0;
}

补充题中省略的代码
顺序表的初始化和建立

void InitList(SqList &L)//用的引用符号，因为这两个成员是在内部初始化的，外部要想使用，必须得用指针或者引用
{
	L.elem=new ElemType[MAXSIZE];//初始化，申请MAXSIZE个ElemType类型的空间。
	L.length=0;//初始化
	int i;
	for(i=0;;i++)
	{
		scanf("%d",&L.elem[i]);
		L.length++;
		if(L.elem[i]==-1)
		{
			L.length=L.length-1;
			break;
		}
	 } 
}