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

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

顺序表的类型描述：

#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"<<endl;
   else cout<<pos<<endl;
   return 0;
}

 

输入格式:

第一行输入一个整数n，表示顺序表的元素个数。

第二行行输入n个数字，依次为表内元素值。

第三行输入一个要查找的值。

输出格式:

输出这个值在表中的位置。如果没有找到，输出NOT FOUND。

输入样例:

5
9 5 3 7 6
7

输出样例:

4 

 

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