How to manage an array of pointers to a struct

Firstly, I have to tell you that I am a beginner in the subject of pointers.
I have the following struct:

1
2
3
4
5
6
struct Item
{
    Item* nextPtr;
    int intKey;
    int intValueLength;
};


Based of such a struct I need to maintain several linked lists, which means I need to keep track of one head pointer for each one. I have thought about using an array (HEADS) which will contain a head pointer for each list. The number of lists is variable and will be calculated at run time so I am defining the array dynamically as follows:

1
2
int t = 10;
Item* HEADS = new Item[t];


Firstly, I need to initialize each head pointer to NULL because the linked lists are empty when the program runs. How do I do this initialization?

1
2
for (int i = 0; i  <= t - 1; i++)
    // Initialize each element of HEADS to NULL. 


And, of course, I will also need to update each element of HEADS with the proper pointer to a linked list (when inserting and deleting items) and also to get the value of each head pointer to display the elements of each list.

Thank you in advance.
Jorge Maldonado
Last edited on
1
2
3
4
5
6
std::vector<Item*> HEADS; // empty list

// When you have a new list:
Item * head = ...
// Add it to HEADS:
HEADS.push_back( head );

See http://www.cplusplus.com/reference/vector/vector/
Topic archived. No new replies allowed.