ch7_1.c

来自「一个很好的数据结构（C语言版）讲义。附带全部所需算法源码。」· C语言 代码 · 共 27 行

#include <stdio.h>
#define M 500
typedef struct
{  int key;
 /*  float info;*/
}JD;

int seqsrch(JD r[],int n,int k)
{  int i=n;
   r[0].key=k;
   while(r[i].key!=k)
     i--;
   return(i);
}
void main()
{
    static JD r[]={0,43,23,67,45,81,97,14,6};
    int i,n=8;
    int key;
    printf("Input the key you want to search:");
    scanf("%d",&key);
    i=seqsrch(r,n,key);
    if(!i)
      printf("Not found\n");
    else
      printf("the index of %d is %d\n",key,i);
}