Indices vs pointers

indices.cpp

#include <iostream>

struct node {
    int value;      // Данные в узле
    int prev = -1;  // Номер предыдущего узла в массиве
    int next = -1;  // Номер следующего узла в массиве
};
node nodes[1'000'000];  // Завели себе миллион нод

int main() {
    nodes[1].value = 10;
    nodes[1].prev = -1;
    nodes[1].next = 3;

    nodes[3].value = 11;
    nodes[3].prev = 1;
    nodes[3].next = 2;

    nodes[2].value = 12;
    nodes[2].prev = 3;
    nodes[2].next = -1;

    int head = 1;  // Начало списка

    for (int i = head; i != -1; i = nodes[i].next) {
        std::cout << nodes[i].value << "\n";
    }
}

pointers.cpp

#include <iostream>

struct node {
    int value;  // Данные в узле
    node *prev =
        nullptr;  // Указатель на предыдущий узел (необязательно в массиве)
    node *next =
        nullptr;  // Указатель на следующий узел (необязательно в массиве)
};
node nodes[1'000'000];  // Завели себе миллион нод

int main() {
    nodes[1].value = 10;
    nodes[1].prev = nullptr;
    nodes[1].next = &nodes[3];

    nodes[3].value = 11;
    nodes[3].prev = &nodes[1];
    nodes[3].next = &nodes[2];

    nodes[2].value = 12;
    nodes[2].prev = &nodes[3];
    nodes[2].next = nullptr;

    node *head = &nodes[1];  // Начало списка

    // Теперь вообще неважно, где живут ноды: мы не пишем nodes[].
    for (node *cur = head; cur != nullptr; cur = cur->next) {
        std::cout << cur->value << "\n";

        // Ещё можно так, но это длиннее.
        std::cout << (*cur).value << "\n";
    }
}