educoder实训平台 数据结构 顺序表的实现之查找功能（第一关）

/*************************************************************
    顺序表的实现之查找功能  实现文件
    更新于2020年4月13日   
**************************************************************/

#include <stdio.h>
#include <stdlib.h>
#include "SeqList.h"
void SL_Initiate(SeqList &L)
// 顺序表的初始化，即构造一个空的顺序表
{
	L.elem = (ElemType*)malloc(sizeof(ElemType)*MAXSIZE);
	L.length=0;
}

void SL_Free(SqList &L)
// 释放顺序表
{
	free(L.elem);
}

bool SL_IsEmpty(SeqList L)
// 判断顺序表是否空
{
	return L.length==0;
}

bool SL_IsFull(SeqList L)
// 判断顺序表是否满
{
	return L.length==MAXSIZE;
}

void SL_Create(SeqList &L,int n)
// 输入n个数据元素，创建一个顺序表L
{
	int i;
	L.length=n;
	for(i=0; i<n; i++)
		scanf("%d", &L.elem[i]);		
}

void SL_Print(SeqList L)
// 输出整个顺序表
{
	if (L.length==0)
	{
		printf("The slist is empty.\n");		
		return;
	}

	for (int i=0; i<L.length; i++)
		printf("%d  ", L.elem[i]);
	printf("\n");	
}

void SL_GetAt(SqList L, int i, ElemType &e)
// 获取顺序表L的第i个元素赋给e，i的有效范围[1,L.length]。
{
	// 请在这里补充代码，完成本关任务
    /********** Begin *********/
	for(int j=1;j<=L.length;j++)
	{
	    if(i==j)
	    {
		    e=L.elem[i-1];
	        break;
	    }
	}
    
	/********** End **********/
}

int SL_FindValue(SqList L, ElemType x)
// 在顺序表L中查找第一个值为x的元素，找到则返回该元素在表中的位置，否则返回0。
{
	// 请在这里补充代码，完成本关任务
    /********** Begin *********/
    int s=0;
    for(int j=0;j<L.length;j++)
    {
    	if(L.elem[j]==x)
    	{
		   s=j+1;
		   break;
	    }	 
	}
	return s;

	/********** End **********/
}