C语言 数据结构 之 顺序查找法

顺序查找法

顺序查找的查找过程：从表的一端开始，依次将记录的关键字和给定值进行比较，若某个记录关键字和给定值相等，则查找成功；反之，若查找整个表后，仍未找到关键字和给定值相等的记录，则查找失败。

顺序查找方法既适用于线性表的顺序存储结构，又适用于线性表的链式存储结构。

数据元素类型的定义：

typedef int KeyType ;

typedef struct {
    KeyType key;        //关键字域
}ElemType;

typedef struct {
    ElemType *R;        //存放查找表中元素的数组
    int length;         //记录查找表中的长度
}SSTable;

创建查找表

创建数据表，在表内查找；里面元素个数和内容自由定义，开放性比较高。

在最后尝试打印表内元素，防止没有把元素写进表内。

void Create_List(SSTable *ss,int length){
    printf("请输入元素个数：");
    scanf("%d",&length);
    ss->length = length;
    ss->R = (ElemType *)malloc((length + 1) * sizeof(ElemType)); //分配内存
    printf("请依次输入元素：");
    for(int i = 1;i <= length;i++){
        int arr = &ss->R[i].key;
        scanf("%d",arr);
    }
    //打印表中元素
//    for(int i =1;i<=ss->length;i++){
//        printf("%d",ss->R[i].key);
//    }
}

顺序查找的方法：

int Search_Seq(SSTable ss,KeyType key){
    ss.R[0].key = key;
    int i = ss.length;
    while (ss.R[i].key != key){
        i--;
    }
    return i;
}

顺序查找的优点：算法简单，对表结构无任何要求，既适用顺序结构，也适用链式结构，无论记录是否按关键字有序均可应用。

缺点：平均查找长度较大，查找效率低，所以当n很大时候，不宜采用顺序查找。

完整代码：

#include <stdio.h>
#include <stdlib.h>
//顺序查找
typedef int KeyType ;

typedef struct {
    KeyType key;        //关键字域
}ElemType;

typedef struct {
    ElemType *R;        //存放查找表中元素的数组
    int length;         //记录查找表中的长度
}SSTable;

//创建查找表
void Create_List(SSTable *ss,int length){
    printf("请输入元素个数：");
    scanf("%d",&length);
    ss->length = length;
    ss->R = (ElemType *)malloc((length + 1) * sizeof(ElemType)); //分配内存
    printf("请依次输入元素：");
    for(int i = 1;i <= length;i++){
        int arr = &ss->R[i].key;
        scanf("%d",arr);
    }
    //打印表中元素
//    for(int i =1;i<=ss->length;i++){
//        printf("%d",ss->R[i].key);
//    }
}

//顺序查找
int Search_Seq(SSTable ss,KeyType key){
    ss.R[0].key = key;
    int i = ss.length;
    while (ss.R[i].key != key){
        i--;
    }
    return i;
}

int main() {
    SSTable ss;
    int length,key,location;
    Create_List(&ss,length);
    while (1){
        printf("请输入要查找的关键字：");
        scanf("%d",&key);
        location = Search_Seq(ss,key);
        if (location == 0){
            printf("查找失败！\n");
        } else{
            printf("数据在查找表中的位置为：%d\n",location);
        }
    }
    return 0;
}

在主函数内，给定一个while的死循环，方便查找多次，不用每查找一次就运行一次代码。

但是代码有个bug，偶尔出现卡了，就是在查找内容时候，没有出结果，特别是查找不在表内的元素。
望有师傅出手修改修改。

最后：这个是我的一次数据结构的作业。