哈希表

哈希表存储键值对，并通过哈希函数将每个键转换为底层数组中的索引，从而实现平均常数时间的查找、插入和删除。由于 C 语言没有内置哈希表，自行实现需要编写哈希函数、处理两个键哈希到同一索引时的冲突，并管理底层数组的扩容。常见的冲突处理策略包括链地址法（冲突的条目构成链表）和开放寻址法（向后探测下一个空闲槽位）。