碰撞时的哈希表链接.如何创建指向链表对象的哈希表指针数组

Question

这听起来很简单，但我无法找到实现它的正确代码。

我目前有一个双链表类，它运行良好，并且经过了充分的测试。我不打算改变任何与这门课有关的东西。

没有列出我的整个程序，在我的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];

我想要一个指向链表对象的指针数组。感谢您的帮助。

Answer 1

我想也许您可以在STL中使用向量。

std::vector<LinkedList> hashtable;
hashtable.reserve(HASHTABLESIZE);
for(int i = 0; i < HASHTABLESIZE; ++i)
hashtable.push_back(list[i]);