6-2 数据结构考题 - 顺序查找

建立一个顺序表，用顺序查找的方法对其实施查找。

顺序表的类型描述：

#define MAXSIZE 50
typedef int ElemType;
typedef  struct
{ 
  ElemType  *R; 
  int  length;
} SSTable;    

函数接口定义：
下面给出了 顺序查找 函数的大部分内容，但缺少了一部分（以下划线____标识出来的部分）。

请先将以下代码中画横线的部分补充完整，然后将完整的函数Search_Seq提交系统，完成题目要求的功能。

int  Search_Seq (SSTable  T,ElemType  k)
{   int i;
    T.R[0]= ____ ;
    for ( i=____ ; T.R[ ____ ]!= k ; ____ );
    return ____ ;
}

该函数中的参数说明：

ElemType k 要搜索的值

顺序表中第一个数据元素存储在 T.R[1]

测试主程序样例：

int main ()
{  SSTable T;  ElemType k;
   Create(T);
   cin>>k;
   int pos=Search_Seq(T,k);
   if(pos==0) cout<<"NOT FOUND"< 
输入格式:
 第一行输入一个整数n，表示顺序表的元素个数。
 
第二行行输入n个数字，依次为表内元素值。
 
第三行输入一个要查找的值。
 
输出格式:
 输出这个值在表中的位置。如果没有找到，输出NOT FOUND。
 
输入样例:
 5
 9 5 3 7 6
 7
 输出样例:
 4
 输入样例2:
 5
 9 5 3 7 6
 8
 输出样例2:
 NOT FOUND
 
c++解析
 
int  Search_Seq(SSTable  T, ElemType  k)
{
	int i;
	T.R[0] = k;
	for (i = T.length; T.R[i] != k; --i);
	return i;
}