Cú pháp “struct * struct newStruct (int somedata) {}” trong c ++ [trùng lặp] là gì

Question

Tôi đang cố gắng tạo một cái cây bằng c ++ và gặp mã này, điều này thực sự khiến tôi bối rối.

struct node
{
    int data;
    struct node* left;
    struct node* right;
};

// The code bellow this is the part i dont understand
struct node* newNode(int idata)
{
    node* node = new struct node;
    node->data = idata;
    node->left = NULL;
    node->right = NULL;
    return node;
}

là struct node*gì? Một số loại cấu trúc, nhưng một con trỏ? Cũng không nên có cấu trúc ;ở cuối? Ví dụ, nodecó ;ở cuối phần thân nhưng không node*?

Answer 1

struct node*là kiểu trả về của hàm newNode()chứ không phải là định nghĩa. Dòng bạn đang đề cập đến là chữ ký của hàm newNode. Tiếp theo là định nghĩa hàm giữa hai dấu ngoặc nhọn {}. Định nghĩa hàm không cần dấu ;ở cuối.