How can i implement hash table that contains singly linked lists inside it`s items?

manpreet Best Answer 2 years ago

I write my coursework which theme is system of testing. Its meaning is that the user will be able to pass other sets of tests and write their own tests. Firstly i need to create data types of my program.

I come up with hash table which will store tests-items that constain test topic and singly linked lists of questions and answers.

Here my datatypes, but i don`t know how to connect it with each other.

#include 

/* One test set */
class Testlist {

    struct node {
        string question;
        string answers[4];
        node *next;
    };

public:

    Testlist();
    /* num - marker of the question or one of the answers */
    void Addquestion(string name, int num); 

};

class Test: public Testlist {
    /* maximum number of tests */
    static const int tablesize = 100;

    /* Member of the hash-table */
    struct item {
        string testname; /* Test name */
        Testlist *set; /* Set of questions and answers to them */
        Test *next;
    };

    /* Hash table of tests */
    item *testtable[NHASH];
public:

    Test();
    unsigned int hash(string key);
    void AddItem(string name, int create);

};

How can i work with next pointer of singly linked list in this case? Please explain me how can i implement it correctly.