建立一个顺序表,用顺序查找的方法对其实施查找。
顺序表的类型描述:
#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<