• 顺序查找

    顺序查找

    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. }