void PrintSearch(int n,int key,SST &ST) { int m = Seq_Search(ST,key); if( m ) printf("\n查找成功!该记录的位置为:%d",m); else printf("\n查找失败!查找表中没有该记录"); }编写主函数测试该函数
时间: 2023-06-27 11:08:20 浏览: 78
假设已经定义好了Seq_Search函数和SST结构体,可以按照以下方式编写主函数进行测试:
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct {
int *elem; //存放数据元素的数组
int length; //记录存储的数据元素个数
} SST;
//假设已经定义好了Seq_Search函数
//PrintSearch函数
void PrintSearch(int n, int key, SST &ST) {
int m = Seq_Search(ST, key);
if (m)
printf("\n查找成功!该记录的位置为:%d", m);
else
printf("\n查找失败!查找表中没有该记录");
}
int main() {
SST ST;
int i, n, key;
printf("请输入数据元素个数:");
scanf("%d", &n);
ST.elem = (int*)malloc(sizeof(int)*(n+1)); //动态分配空间
if (!ST.elem) {
printf("动态分配空间失败!");
exit(0);
}
ST.length = n;
printf("请输入%d个整数:", n);
for (i = 1; i <= n; i++)
scanf("%d", &(ST.elem[i]));
printf("请输入要查找的整数:");
scanf("%d", &key);
PrintSearch(n, key, ST);
free(ST.elem); //释放空间
return 0;
}
```
在主函数中,首先通过动态分配空间的方式创建了一个SST结构体,并且从标准输入中读入了一些整数,然后调用PrintSearch函数进行查找操作。最后释放动态分配的空间,结束程序的运行。
阅读全文