4 Star 8 Fork 4

Huoty / seqlist

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
贡献代码
同步代码
取消
提示: 由于 Git 不支持空文件夾,创建文件夹后会生成空的 .keep 文件
Loading...
README

Seqlist

本代码是一个顺序存储序列的数据结构,即用malloc实现的一个动态数组。具体的实现方式是,将动态申请的内存块用数组的形式进行访问,先用归并排序将插入的数据进行排序,使其成为有序序列,然后再用折半查找算法搜索序列中的数据。


使用说明

  1. 定义一个SeqList顺序存储序列结构,然后用seqlist_init()函数将其初始化
  2. 用seqlist_add_data()函数插入数据,序列会根据插入数据的数据自动调整长度。序列没增长一次,长度会更加10。如何存入的数据量很大,可以改变这个值,以提高效率
  3. 数据插入完成后,使用seqlist_data_sort()函数对数据进行整理,使其成为有序序列
  4. 使用seqlist_data_search()函数搜索序列中的数据

直接测试本项目时,应使用如下方式编译:gcc seqlist.c -DDEBUG

空文件

简介

顺序存储序列,即用malloc实现的一个动态数组 展开 收起
C
取消

发行版

暂无发行版

贡献者

全部

近期动态

加载更多
不能加载更多了
C
1
https://gitee.com/konghy/seqlist.git
git@gitee.com:konghy/seqlist.git
konghy
seqlist
seqlist
master

搜索帮助