Узел без указаний в C++

Question

Как вы могли бы создать узел, не содержащий указателей. Узел, который не содержит указателей.

Это было бы пользователя для LinkedList или что-то

Кроме того, как вы можете вставить в узел pointerless.

Другие части могут иметь указатели. Просто узел не может.

Answer 1

Вопрос немного расплывчатый. Связанный список использует указатели по определению. Таким образом, неперехваченные узлы не могут существовать и будут бессмысленными. Вы могли бы разделить материал указателя с остальной частью полезной нагрузки, чтобы структура указателя содержала указатели на предыдущую, следующую и полезную нагрузку; это то, что вы имели ввиду? Как это:

struct payload 
{ 
    // data defs but no pointers 
}; 

struct node 
{ 
    struct node *next, *prev; 
    struct payload *payload; 
};