如何解决碰撞时的哈希表链如何创建指向链接列表对象的哈希表指针数组?
听起来很简单,但是我无法找出正确的代码来实现它。
我目前有一个双向链接列表类,该类很好用,并且已经过全面测试。我无意更改与此课程相关的任何内容。
没有列出我的整个程序,在我的Hashtable类头文件中,我有...
#define HASHTABLESIZE 15
class Hashtable {
public:
typical public methods listed here
private:
Data *hashtable[HASHTABLESIZE];
}
和我的cpp文件...
Hashtable::Hashtable() {
LinkedList list[HASHTABLESIZE];
for (int i = 0; i < HASHTABLESIZE; i++) {
this->hashtable[i] = list[i];
}
}
这就是我被困住的地方...
this->hashtable[i] = list[i];
我想要一个指向链接列表对象的指针数组。任何帮助表示赞赏。
解决方法
我认为您也许可以在STL中使用向量。
std::vector<LinkedList> hashtable;
hashtable.reserve(HASHTABLESIZE);
for(int i = 0; i < HASHTABLESIZE; ++i)
hashtable.push_back(list[i]);
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。