介绍
最近又找到一个C语言的数据结构和算法库。官方代码地址在:https://github.com/attractivechaos/klib。代码里实现了多种数据结构和算法:
- 开放地址的哈希算法
- 基于B树的检索树
- AVL自平衡二叉树
- 常用算法:内省排序、归并排序、堆排序、梳排序、随机打乱数组、第K小元素等。
- 动态数组
- 流缓冲
- 结合内存池的单链表
- 字符串操作、数学方法、命令行参数等。
下载代码:git clone https://github.com/attractivechaos/klib.git
测试示例代码
官方给了使用测试示例,在 test目录。

不过test/Makefile文件有点问题,稍作修改,添加下边两个地方,就可以编译了。


编译运行


之前分享的数据结构库参看往期文章:https://www.madbull.site/?p=897。
发表回复