如何删除散列表中的某个节点

欧阳诗宇发布于 2010-12-08 22:07， 1068 次点击

前天，老师给我们除了一个非常棘手的问题，就是如何删除散列表中的某个节点，我在放学后看遍了整个课本也没找到相关类容，之后又在百度上搜索也没有。我真的不知道怎么办了，请求各位高手帮我解答解答，先在这里谢过了、、、

2 回复

nwpu0634172011-02-02 18:09

不太清楚你说的删除某个节点是什么意思，不能通过hash函数找到相应的“桶”，然后顺着链表找到相应的结点，删除掉？如果只有一个结点，就直接让桶指向一个null？

pangding2011-02-06 11:20

hash 是一种思想，实现不是有很多方法。删一个节点没啥的呀，就是找着这个点(这个步骤和哈希表有关)，然后删掉(这个就没关系了)。