数据结构：哈希表

一、哈希表结构体指针数组存放求余后的节点指针头节点结构体数据域指针域二、哈希表的创建对要存放的数据取余得到数组指针的地址判断当前位置有没有存有节点头地址如果没有就把新节点连接到这里如果有进行头插新节点指向首节点头指向新节点。三、打印哈希表遍历指针数组不是空指针的话打印当前链表的所有节点数据。四、查找对要查找的数据取余得到指针数组下标先判断当前指针数组有没有存有节点如果没有直接返回空如果有从首节点开始遍历链表直到尾节点如果有节点的数据域与要查找数据相等的直接返回当前节点地址如果遍历完都没找到返回空指针。五、更新先判断提供的旧数的指针数组中有没有存地址没有直接返回空按照查找的思路新找到旧数的节点找到之后把该节点的数据域更新为新数返回该节点指针。六、删除某个值先判断该值的指针数组有没有存地址有的话新建节点指向首节点如果只有首节点直接释放首节点对应指针数组更新为空如果有多个节点先判断首节点的数据域是不是要删除的数如果是让该链表的指针数组头节点指向后一个节点上方首首节点如果不是往后面找找到尾节点的前一个节点指针p所在有匹配的话让p的指针域要删除的节点更新为要删除节点的下一个节点释放要删除的节点。七、销毁指针数组从0开始找不为空的指针找到之后逐个释放当前链表并把当前链表指针指针数组设置成空直到释放了全部。