如何动态创建一个指针数组？

Question

I am trying to dynamically create an array of size 'n' that can contain pointers to multiple adjacency lists. However when I run my code, it doesn't result in an array of nodes, it just results in this:

It's not an array, it's just a single node.

Here's my code:

main.cpp

#include "graph.h"
using namespace std;

int main() {
    graph g;
    return 0;
}

graph.cpp

#include "graph.h"

// Constructor
graph::graph()
{
    int size = 5; // 
    // Allocate array of size (n) and fill each with null
    adjListArray = new node*[size];

    // Set each entry in array to NULL
    for (int i = 0; i < size; i++)
    {
        adjListArray[i] = NULL;
    }
}

graph.h

#include<cassert>
#include<iostream>
#include<string>
#include<fstream>
using namespace std;

struct node
{
    int name;
    node *next;
};

class graph
{
    public:
        // Constructors/destructors
        graph();
        ~graph();

    private:
        node** adjListArray; // Array of pointers to each adjacency list
};

Where am I going wrong?

Answer 1

问题是，当您只有一个指向内存开始的指针时，无法得知内存有多大，因此您的IDE仅假设它的大小为sizeof(datatype)并且仅向您显示第一个元素。