Làm thế nào để xác định một cấu trúc typedef có chứa con trỏ cho chính nó?

Question

Tôi đang viết một LinkedList trong C, đoạn mã dưới đây thể hiện định nghĩa Node của tôi.

typedef struct { 
    int value; 
    struct Node* next; 
    struct Node* prev; 
} Node; 

Tôi hiểu (hoặc nghĩ rằng tôi làm) rằng struct Node không giống như typedef struct Node. Cấp mã của tôi biên dịch và chạy như nó được cho là, tuy nhiên, tôi nhận được rất nhiều cảnh báo khi gán next và prev (cảnh báo: chuyển nhượng từ loại con trỏ không tương thích). Tôi đoán rằng điều này có liên quan đến cách tôi định nghĩa chúng trong cấu trúc Node. Tôi đã tải lên nguồn đầy đủ here

Vì vậy, nếu đó thực sự là vấn đề, làm thế nào tôi nên xác định next và prev bên trong typedef struct Node?

Tôi đã lo lắng điều này có thể là một repost, nhưng không thể tìm thấy những gì tôi đang tìm kiếm. Cảm ơn.

Answer 1

Bạn cần phải làm điều đó theo thứ tự này:

typedef struct Node Node; 

struct Node 
{ 
    int value; 
    Node *next; 
    Node *prev; 
}; 

Điều đó không thực hiện chính xác những gì bạn hỏi, nhưng nó giải quyết vấn đề và là cách thường này được thực hiện. Tôi không nghĩ có cách nào tốt hơn.

Loại khai báo chuyển tiếp này có cách sử dụng thứ hai, trong ẩn dữ liệu. Nếu danh sách đã được thực hiện trong thư viện, bạn có thể có chỉ là typedef trong tiêu đề công cộng, cùng với các chức năng như:

Node * list_new(void); 
Node * list_append(Node *head, Node *new_tail); 
size_t list_length(const Node *head); 

Bằng cách này, người sử dụng của thư viện không có dễ dàng truy cập vào bên trong của bạn thư viện, tức là các trường của cấu trúc Node.

Answer 2

Một cách khác có thể chấp nhận và với sự thay đổi ít nhất để mã OP là như sau:

typedef struct NodeT { 
    int value; 
    struct NodeT * next; 
    struct NodeT * prev; 
} Node; 

Lưu ý sự ra đời của NodeT và sử dụng của nó trong next và prev cho đến khi Node có sẵn.