用c语言写一个顺序查找的代码void SeqSearch(SqTable R, RecType k, int& i, int& j) {}
时间: 2023-12-10 14:41:27 浏览: 97
C语言实现顺序表的顺序查找和折半查找
好的,下面是用C语言实现顺序查找的代码:
```
typedef struct {
// 定义记录类型
int key; // 关键字
// 其他数据项...
} RecType;
typedef struct {
// 定义顺序表类型
RecType *elem; // 数据元素存储空间基址
int length; // 当前长度
} SqTable;
void SeqSearch(SqTable R, RecType k, int& i, int& j) {
// 顺序查找
for (i = 1; i <= R.length; i++) {
if (R.elem[i].key == k.key) { // 找到关键字
j = i;
return;
}
}
j = 0; // 未找到关键字
}
```
其中,`SeqSearch`函数用于顺序查找关键字为`k.key`的记录,它的输入参数包括一个顺序表`R`和一个记录`k`,输出参数包括两个整型变量`i`和`j`。其中`i`表示查找过程中扫描到的元素位置,`j`表示查找到的记录位置,如果未找到则`j=0`。
阅读全文