设计一个算法,输出在顺序表中采用顺序方法查找关键字5的过程。(要求输出每次比较的结果和比较次数以及关键字5在顺序表中的位置
时隔一年没有学习数据结构有我的同学问我这个题
下面展示一些 内联代码片
。
#include<stdlib.h>
typedef struct
{
int key;
}SqList;
int SeqSearch(SqList R[],int n,int k)
{
int i=0;
while(i<n&&R[i].key!=k){
i++;
printf("result is not the same.POST=[%d],value=%d\n",i,R[i-1].key);
}
if(i>=n){
printf("result is not the same\n");
return(-1);
}
else{
printf("result is the same,value=%d\n",R[i-1].key);
return(i);
}
}
int main()
{
int k=5,i;
SqList R[]={3,6,2,10,1,8,5,7,4,9};
i=SeqSearch(R,10,k);
if(i==-1)
printf("No Found!Use time=10\n");
else
printf("Found!Use time=%d\t Post=[%d]\n",i+1,i+1);
return 0;
}
大概就是这样。
简简单单