51问答网 > 写出线性表查找技术中的顺序查找方法的原理，并用C语言实现查找程序。（假设数据长度为20）

写出线性表查找技术中的顺序查找方法的原理，并用C语言实现查找程序。（假设数据长度为20）

2025-03-12 00:38:33

推荐回答（1个）

回答1：

有问题问。
#include
using namespace std;
typedef struct
{
int r[100];
int length;
}SSTable;
//顺序查找
int Search_Seq(SSTable &ST,int k)
{
int i;
ST.r[0]=k;//将0号单元作为哨兵，从而避免了每次查找都要判断i是否越界的问题
i=ST.length;
while(ST.r[i]!=k)
i--;
return i;//即如果查找失败，则返回0
}