second class honors:数据结构+C语言,我是新手请各位高手帮帮忙!!!谢谢

来源:百度文库 编辑:高校问答 时间:2024/04/28 09:12:50
请按照要求编写可实现如下功能的程序:在一个任意的顺序查找表中查找给定值x的位置。
已知,顺序查找表的数据结构如下定义:
typedef int keytype;
typedef struct
{keytype key;
}elemtype;
typedef struct
{ elemtype elem[100];
int last;
}S_TBL;

int findkey(elemtype *elem, int len, keytype key)
{
int i;
for (i=0;i<len;i++)
if (elem[i].key == key) return i;
return -1; //表示没有找到
}
然后在main中调用,你这里len为100,即调用
int pos;
pos = findkey(elem, 100, x);// x为要找的值,位置存储在pos