【educoder】头歌 数据结构与算法 答案

📢前言

📌整理自同学们投稿的头歌学习代码，代码仅供参考，如果在使用过程中出现代码错误，请在留言区进行反馈

📌可以关注公主号【学思则安】获取更多作业

😜 题目及题解持续更新中 👀👀👀

---

如果喜欢的话，请收藏本文章，抓紧订阅吧！

其他专栏

博客首页
java实训答案合集
踩一下作者博客空间

---

数据结构与算法 - 查找

第1关：实现折半查找

/*************************************************************
    date: April 2009
    copyright: Zhu En
    DO NOT distribute this code.
**************************************************************/
//折半查找的顺序表 实现文件
//每个结点的数据是关键码
//////////////////////////////////////////////////////////////
#include <stdio.h>
#include <stdlib.h>
#include "BSlist.h"

BSeqList* BSL_Create(int size)
//创建一个顺序表
//与BSL_Free()配对
{
   
    BSeqList* blist=(BSeqList*)malloc(sizeof(BSeqList));
    blist->pkey = (int*)malloc(sizeof(int)*size);
    blist->max=size;
    blist->len=0;
    return blist;
}

void BSL_Free(BSeqList* blist)
//释放/删除顺序表
//与BSL_Create()配对
{
   
    free(blist->pkey);
    free(blist);
}

int BSL_FindKey(BSeqList* blist, int key)
//在排序的顺序表中查找关键码值为