#include <stdio.h>
#define MAXSIZE 100
typedef int KeyType;
typedef char InfoType[10];
typedef struct
{
KeyType Key;
InfoType data;
}NodeType;
typedef NodeType SeqList[MAXSIZE];
int Search(SeqList R,int n,KeyType k)
{
int i;
i = n;
while(R[i].Key!=k)//直接从表尾进行查找,不用每次循环都判断i会不会大于n
{
i--;
}
return i;
}
int main()
{
SeqList R;
int n = 10,i;
KeyType k = 9;
printf("输入序列内容:");
for(i=0;i<10;i++)
{
scanf("%d",&R[i].Key);
}
printf("序列为:");
for(i=0;i<n;i++)
{
printf("%d,",R[i].Key);
}
printf("\n请输入需要查找的关键字为:");
scanf("%d",&k);
printf("需要搜索的关键字为%d",k);
if((i =Search(R,n,k))!=-1)
{
printf("\n%d在序列的第%d位置",k,i+1);
}
}
c语言数据结构 顺序查找
最新推荐文章于 2023-10-13 21:34:14 发布