使用指向结构C ++的指针创建动态分配的数组

Question

因此，我目前有一个将在HashMap中使用的简单结构（链表）：

struct Node {
    std::string key, value;
    Node* head;
}

我目前正在尝试动态分配带有指向每个结构的指针的数组。 这就是我现在所拥有的...

Node* nodes = new Node[100]

我知道这会在内存中分配一个由100个节点组成的数组（稍后将需要删除）； 但是，在迭代时尝试横穿这些节点（我将其实现为链接列表）...

for (int x = 0; x < 100; x++) {
    Node current = nodes[x]; // Problem is I wanted an array to node pointers. This is not a pointer.
    while (current != nullptr) { // this isn't even legal since current is not a pointer.
        // DO STUFF HERE
        current = current.next; // This is not a pointer access to a method. I'm looking to access next with current->next;
    }
}

希望我足够清楚。 有人可以分配动态的结构指针数组吗？ 到目前为止，我已经能够动态分配结构数组，而不是结构指针数组。

Answer 1

有两种方法。 要么分配一个结构数组，然后再引入一个指针，该指针将指向将充当头部角色的数组中的元素。

例如

Node *head = nodes;

（在这种情况下，头部指向节点[0]）

在不需要列表之后，您必须使用运算符将​​其删除

delete [] nodes;

或者您确实可以分配一个指向这样的结构的指针数组

Node **nodes = new Node *[100];

但是在这种情况下，数组的每个元素又应该是指向动态分配对象的指针；

要删除列表，您首先必须删除数组元素所指向的每个对象，例如在循环中

for ( int i = 0; i < 100; i++ ) delete nodes[i];

然后删除数组本身

delete [] nodes;

例如，分配数组时，最好用零初始化数组的每个元素

Node **nodes = new Node *[100]();

Answer 2

我建议您使用以下结构：

class myList {

struct Node {
string value;
Node* next;
}

/*Public methods .. Add/Set/Get/Next/isEmpty.. etc ... */
Node* head, *tail;
};

在主要： myList* lis = new myList[number]; 那么您就有列表数量了！ 并按方法和运算符在类中完成所有工作，例如，如果您要下一个节点，只需调用lis[0].getNext(); 如果要跳过当前节点，请执行lis[0].Next(); ...等..

这种工作方式，您尝试做的就像是C程序！