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

Question

It sounds so simple to do, but I cannot figure out the correct code to implement it.

I currently have a doubly linked list class that works well and has been fully tested. I do not intend to change anything related to this class.

without listing my entire program, within my Hashtable class header file, I have...

#define HASHTABLESIZE 15

class Hashtable {

        public:
                typical public methods listed here
        private:
                Data *hashtable[HASHTABLESIZE];
}

and my cpp file...

Hashtable::Hashtable() {

        LinkedList list[HASHTABLESIZE];

        for (int i = 0; i < HASHTABLESIZE; i++) {
                this->hashtable[i] = list[i];
        }
}

This is where i am stuck...

this->hashtable[i] = list[i];

I want an array of pointers to linked list objects. Any help is appreciated.

Answer 1

i think maybe you can use vector in STL.

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