【问题描述】
设有一查找整型查找表(长度不超过1000),利用顺序查找算法实现关键字的查找。
【输入形式】
输入若干组数据,每组数据包括
(1)输入整数n,表示查找表长;
(2)输入n个整数,表示查找表;
(3)输入查找关键字key。
【输出形式】
若找到关键字,输出关键字在表中的位置序号(第一次出现);
若未找到,输出“no”
【样例输入】
5
65 56 42 -30 100
-30
8
65 56 42 -30 100 33 56 98
30
【样例输出】
4
no
#include
#define MAX 1000
typedef int KeyType;
typedef int Datatype;
typedef struct{
KeyType key;
Datatype other;
}SSTable;
SSTable R[MAX];
int SeqSearch(SSTable R[],int n,KeyType k){
int i=n;
R[0].key=k;
while(R[i].key!=k){
下一篇:入职字节外包一个月,我离职了