![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
篡篡
这个作者很懒,什么都没留下…
展开
-
数据结构与算法之哈希表(C语言版)
title: 数据结构与算法之哈希表(C语言版)date: 2020-07-19 21:05:15categories: 数据结构与算法tags:- 数据结构- 算法- 哈希表- c数据结构与算法之哈希表(C语言版)哈希表支持一种最有效的检索方法:散列。由于计算哈希值和在数组中进行索引都只消耗固定的时间,因此哈希表最大的亮点在于其是一种运行时间在常量级别的检索方法。绝大多数的哈希函数会将一些不同的键映射到表中相同的槽位上,当两个键映射到一个相同的槽位上时,即产生了冲突。优秀的哈希函数.原创 2020-07-21 15:43:05 · 1124 阅读 · 1 评论 -
链表的C语言实现
链表链表由一组元素,以一种特定的顺序组合或者链接在一起相对数组,链表在执行插入、删除操作时具有更高的效率链表需要动态的开辟存储空间,也就是存储空间在程序运行时是动态分配的链表类型:单向链表、双向链表、循环链表单向链表list_initvoid list_init(List *list, void (*destroy)(void *data));/*初始化由参数list指定的链表参数destroy为函数指针,提供了一种释放动态分配数据的方法*/list_destroyvoid li原创 2020-07-18 17:10:55 · 490 阅读 · 0 评论