Ошибка: присвоение несовместимого типа указателя в связанном списке

Question

Итак, я пытаюсь написать обобщенную реализацию единого списка, которая работает со всеми типами, и продолжать сталкиваться с ошибкой: Assignment from incompatible pointer type для строки кода, которая является следующим образом:

node->next = newNode; 

Это в контексте следующих деклараций и структур:

typedef struct{ 
    void* data; // The generic pointer to the data in the node. 
    Node* next; // A pointer to the next Node in the list. 
} Node; 

void insertAfter(Node* node, Node* newNode){ 
    // We first want to reassign the target of node to newNode 
    newNode->next = node->next; 
    // Then assign the target of node to point to newNode 
    node->next = newNode; 
} 

Я пытался использовать оба так: node->next = *newNode; и это: node->next = &newNode; Но, как вы можете себе представить, что они делают не работаю, что я делаю ng неправильно здесь, что и почему возникает эта ошибка и как ее исправить?

Answer 1

Изменить определение вашей структуры из

typedef struct{ 
    void* data; // The generic pointer to the data in the node. 
    Node* next; // A pointer to the next Node in the list. 
} Node; 

в

typedef struct Node Node; 
struct Node { 
    void* data; // The generic pointer to the data in the node. 
    Node* next; // A pointer to the next Node in the list. 
}; 

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

Не знаете, почему вы считали, что другая проблема была проблемой. Не было.