Создать массив указателей узлов

Question

struct Node { 
     int data;  // The data being stored at the node 
     Node *next;  // Pointer to the next node 
     }; 

int main() 
{ 
     Node **nodeArray = new (Node*)[5]; 
} 

Первый вопрос:

Является ли заявление в основной действительный способ создать массив 5 Node * «s?

В чем разница между заявлением в главном и Node **nodeArray = new Node*[5];? Main в настоящее время дает мне ошибку: запрет массива запрещен после вложенных слов типа-id |

Второй вопрос:

Как бы я пройти через массив и сделать новое для каждого из них? Я работал с массивами, и я работал со связанными списками, но сложение их было сложнее, чем я думал.

Answer 1

Если вы знаете, что вам нужен максимум 5 пунктов, вы должны использовать статическое выделение, потому что это быстрее, и вам не нужно беспокоиться о освобождении массива.

Node* array[SOME_CONST]; 
for (int i=0; i < SOME_CONST; i++) 
{ 
    array[i] = new Node() 
    cout<<array[i]; 
} 

Для динамически выделенных массивов в значительной степени то же самое, вы просто должны понимать указатель новых возвращений указывает на первый элемент массива.

Node** array = new Node*[some_num]; 
for (int i=0; i < some_num; i++) 
{ 
    array[i] = new Node(); 
} 

Не забудьте освободить правильно:

Answer 2

1. Да.

2. Просто обведите свой 5 Node* и назначьте каждому из них new Node. Или, если вы пытаетесь сделать связный список, может назначить каждую из них к следующему из 5