C语言 编写简单哈希表

经常在做leetcode的时候会用到哈希表进行存储数据然后进行搜索，所以就介绍一下C语言哈希表的简单实现。
首先要了解一下哈希表的具体结构，哈希表简单的来说就是数组加链表实现较为快速的数据搜索。具体就是通过一定的函数（哈希映射）确定存放数组的位置，假如由函数确定出几个数存放在数组同一位置的话就由链表由存放次序存放。搜索一个数的时候是需要通过函数计算出数组的存放下标，然后按照链表依次搜索，这样的效率会比遍历整个数组快速的多。

编写一个哈希表首先需要确定一个链表结构的结构体，结构体里包括需要防放入的数字以及指向下一个链表的指针；
创建一个长度为n的数组进行单位的放置与检索，这里需要注意的是数组里存放的是指向结构体的指针，并将它初始化为空节点，与此同时这个函数返回的是一个存放结构体指针的数组，所以创建时需要用一个结构体指针数组来接收；

创建搜索哈希表的函数，其中index是存放数组位置的计算，也就是哈希映射，这一步决定了整个哈希表的性能，映射能够充分的利用空间就可以充分的发挥充分。这里我选择是尽量大的一个空间然后去将x取n的余数，假如是负数就从尾部存放，这一步并不一定要以这样的函数表示，需要按照实地的情况进行设计。当找到了数组下标之后就沿着链表顺序搜索下去，直到找到这个数值，假如找到就返回true，假如没找到返回false，一般c里面没有bool这个返回值，可以用int的0，1代替

创建进入哈希表的函数，这里一样是通过一个哈希映射找到索引值然后找到索引位置，首先需要搜索一下哈希表中是否含有这样的值假如有的话就直接返回，假如没有需要创建一个动态的节点，将数值放入并且将其尾处指针指向NULL；从索引值位置遍历链表，找到结尾出将结尾处的指针指向新建的放入数值的链表节点即可。