顺序查找法(C语言实现)

//头文件

#include <stdio.h>
#include <stdlib.h>

typedef int elemtype;

//查找核心算法

int sequenSearch(elemtype arr[],int num)
{
    int i;
    elemtype k;
    printf("\n请输入您想找的数字:");
    scanf("%d",&k);
    arr[0] = k;//哨兵
    for(i = num;i >= 0; i --){
        if(arr[0] == arr[i]){
            return i;
        }
    }
}

下面是完整代码

#include <stdio.h>
#include <stdlib.h>

typedef int elemtype;
int sequenSearch(elemtype arr[],int num)
{
    int i;
    elemtype k;
    printf("\n请输入您想找的数字:");
    scanf("%d",&k);
    arr[0] = k;//哨兵
    for(i = num;i >= 0; i --){
        if(arr[0] == arr[i]){
            return i;
        }
    }
}
void main()
{
    int num,k,i;
    printf("请输入您数据的个数:");
    scanf("%d",&num);
    int arr[num + 1];
    printf("\n请输入数据:");
    for(i = 1;i < num + 1;i ++){
        scanf("%d",&arr[i]);
    }
    printf("\n");
    while(1){
        printf("1、查找!\n\n");
        printf("2、退出!\n\n");
        printf("请输入您想要的操作:");
        scanf("%d",&k);
        switch(k){
        case 1:
            {
               i = sequenSearch(arr,num + 1);
               if(i == 0){
                  printf("\n没找到!\n\n");
                }else{
                  printf("\n找到了，在第%d的位置上\n\n",i);
                }
                break;
            }
        case 2:
            {
                return;
            }
        }
    }
}

运行结果

这是顺序查到的图栗；
小伙伴有什么问题可以在下面留言或者私聊我哦
对您有帮助的话，点个赞支持一下吧