喜悦冰淇淋

文章
7
资源
0
加入时间
3年0月9天

NOJ-构造哈希表-西工大数据结构

    今天上课讲了哈希表,回来写了一下。题目如下:    看一下题,他说用最简单的方法建一个最简单的哈希表,然后输出平均查找长度,毫无难度。。。    我哈希表用了一个struct指针,如果要存东西,就申请一个节点并把节点地址塞里面,否则就是NULL,可以节省一点空间(虽然毫无必要。。。)。    我步数在建表的时候就算完了,最后算个和就行,当然也可以单纯建表,然后查找并记录步数,再求和,其实都...