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 
#include 
//顺序查找
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,偶尔出现卡了,就是在查找内容时候,没有出结果,特别是查找不在表内的元素。
望有师傅出手修改修改。

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

你可能感兴趣的:(数据结构,c语言,算法)