摘要："上一章" ，简单介绍了 ，并提出了本教程中要实现的几个 的方法，有 、`insert(a, k, v) delete(a, k) Hash table`使用的数据结构。 数据结构 hash表中存储的每一项 的数据结构： 我们的hash表中保存着一个指向每一项的指针数组，里面还包括hash表的大小， 阅读全文

摘要：说明 翻译过来就是 ，是一种提供了类似于关联数组的数据结构，可以通过 执行搜索、插入和删除操作。 由一些列 组成，而每一个 都是由 的形式组成。存储时都是以 存储的，因为当要定位一个 时，需要把 传给一个 ，这个函数返回一个数（索引），代表查找的 位于哪一个 中。同理，当我们要从所有的 中取回 时， 阅读全文

摘要：1. malloc 原型： 头文件： 中可以用 或者 功能：分配长度为num_bytes字节的内存块 返回值：如果分配成功则返回指向被分配内存的指针(此存储区中的初始值不确定)，否则返回空指针 。当内存不再使用时，应使用 函数将内存块释放。函数返回的指针一定要适当对齐，使其可以用于任何数据对象。 函 阅读全文