#include <stdio.h> #define MAXL 100 //定义表中最多记录个数 typedef int KeyType; typedef char InfoType[10]; typedef struct { KeyType key; //KeyType为关键字的数据类型 InfoType data; //其他数据 } NodeType; typedef NodeType SeqList[MAXL]; //顺序表类型 int BinSearch(SeqList R,int n,KeyType k) //二分查找算法 { int low=0,high=n-1,mid,count=0; while (low<=high) { mid=(low+high)/2; printf(" 第%d次比较:在[%d,%d]中比较元素R[%d]:%d\n",++count,low,high,mid,R[mid].key); if (R[mid].key==k) //查找成功返回 return mid; if (R[mid].key>k) //继续在R[low..mid-1]中查找 high=mid-1; else low=mid+1; //继续在R[mid+1..high]中查找 } return -1; } int main() { SeqList R; KeyType k=9; int a[]={1,2,3,4,5,6,7,8,9,10},i,n=10; for (i=0;i<n;i++) //建立顺序表 R[i].key=a[i]; printf("关键字序列:"); for (i=0;i<n;i++) printf("%d ",R[i].key); printf("\n"); printf("查找%d的比较过程如下:\n",k); if ((i=BinSearch(R,n,k))!=-1) printf("元素%d的位置是%d\n",k,i); else printf("元素%d不在表中\n",k); return 0; }使用循环查询

这段代码是一个使用二分查找算法在顺序表中查找关键字的程序。它首先定义了一个顺序表类型SeqList，其中包含了关键字和其他数据。然后，使用二分查找算法在该顺序表中查找指定的关键字，并输出查找过程的详细信息以及查找结果。最后，程序结束并返回0。

如果你要使用循环查询，你可以在main函数中添加一个循环，让用户可以多次输入关键字并进行查询。具体来说，你可以使用一个while循环，让用户输入关键字，然后调用BinSearch函数进行查找，最后输出查找结果。当用户输入结束符号时，退出循环。代码类似如下：

int main() {
    SeqList R;
    KeyType k;
    int a[]={1,2,3,4,5,6,7,8,9,10},i,n=10;
    for (i=0;i<n;i++)    //建立顺序表  
        R[i].key=a[i];
    printf("关键字序列:");
    for (i=0;i<n;i++)
        printf("%d ",R[i].key);
    printf("\n");
    while (1) {
        printf("请输入要查找的关键字：");
        scanf("%d", &k);
        if (k == -1) break; // 输入-1结束循环
        printf("查找%d的比较过程如下:\n",k);
        int pos = BinSearch(R,n,k);
        if (pos != -1)
            printf("元素%d的位置是%d\n",k,pos);
        else
            printf("元素%d不在表中\n",k);
    } 
    return 0;
}