Question

I have the following class

class Node
{
    int key;
    Node**Nptr;
public:
    Node(int maxsize,int k);
};
Node::Node(int maxsize,int k)
{
   //here i want to dynamically allocate the array of pointers of maxsize
   key=k;
}

Please tell me how I can dynamically allocate an array of pointers in the constructor — the size of this array would be maxsize.

Answer 1

Node::Node(int maxsize,int k)
{
   NPtr = new Node*[maxsize];
}

But as usual, you are probably better off using a std::vector of pointers.