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