实现顺序查找的算法

编写一个程序exp9-1.cpp,输出在顺序表(3,6,2,10,1,8,5,7,4,9)中采用顺序查找方法查找关键字5的过程。

//文件名:exp9-1.cpp
#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 SeqSearch(SeqList R,int n,KeyType k) //顺序查找算法

{
    int i=0;
    while (i<n && R[i].key!=k)
 {
  printf(“%d “,R[i].key);
  i++;     //从表头往后找
 }
    if (i>=n)
  return -1;
    else
 {
  printf(“%d”,R[i].key);
  return i;
 }
}
int main()
{
 SeqList R;
 int n=10,i;
 KeyType k=5;
 int a[]={3,6,2,10,1,8,5,7,4,9};
 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\t”,k);
 if ((i=SeqSearch(R,n,k))!=-1)
  printf(“\n元素%d的位置是%d\n”,k,i);
 else
  printf(“\n元素%d不在表中\n”,k);
 printf(“\n”);

return 0;
}



    原文作者:查找算法
    原文地址: https://blog.csdn.net/m0_37396057/article/details/78741096
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞