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

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

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧