顺序查找

  1. #include <stdio.h>
  2. #define MaxSize 100
  4. typedef int KeyType;
  6. typedef char ElemType[10];
  8. typedef struct
  9. {    
  10.     KeyType key;       /*存放关键字,KeyType为关键字类型*/
  11.     ElemType data;    /*其他数据, ElemType为其他数据的类型*/
  12. } LineList;
  14. int SeqSearch(LineList R[],int n,KeyType k)
  15. {
  16.     int i=0;
  17.     while (i<n && R[i].key!=k) i++;
  18.     if (i>=n) 
  19.         return(-1);
  20.     else
  21.         return(i);
  22. }
  24. void main()
  25. {
  26.     KeyType a[]={3,9,1,5,8,10,6,7,2,4},k=6;
  27.     LineList R[MaxSize];
  28.     int n=10,i;
  29.     for (i=0;i<n;i++)
  30.         R[i].key=a[i];
  31.     i=SeqSearch(R,n,k);
  32.     if (i>=0)
  33.         printf("R[%d].key=%d\n",i,k);
  34.     else
  35.         printf("%d不在a中\n",k);
  36. }