C语言实现BST时遇指针类型不兼容问题求助

你遇到的指针类型不兼容警告，根源在于结构体内部的指针类型和insertNode函数的参数类型在编译器严格检查下被判定为不匹配（尽管逻辑上属于同一类型）。

具体原因 #

你的结构体定义中，left和right声明为struct Node*类型，而insertNode函数的第一个参数是Node*类型。虽然Node是struct Node的typedef别名，但部分编译器会将这两种写法视为不同的指针类型，从而触发警告。

解决方法（二选一即可） #

方法1：提前声明typedef，统一结构体内部指针类型

先声明typedef struct Node Node;，让结构体内部可以直接使用Node*作为指针类型，和函数参数类型完全匹配：

typedef struct Node Node;

struct Node
{
    double key;
    Node* left;
    Node* right;
};

Node *newNode(double key)
{
    Node *node = (Node*) malloc(sizeof(Node));
    node->left = NULL;
    node->right = NULL;
    node->key = key;

    return node;
}

Node *insertNode(Node *root, Node *new_Node)
{
    if(root == NULL) {
        return new_Node;
    }

    if(root->key == new_Node->key) {
        printf("Duplicate node %f\n", root->key); // 修正：用%f输出double类型
        return root;
    }

    if(root->key < new_Node->key) {
        root->right = insertNode(root->right, new_Node);
    } 
    else {
        root->left = insertNode(root->left, new_Node);
    }

    return root;
}

方法2：修改insertNode的参数类型为struct Node*

直接将函数第一个参数类型改为struct Node*，和结构体内部的指针类型保持一致：

typedef struct Node
{
    double key;
    struct Node* left;
    struct Node* right;
} Node;

Node *newNode(double key)
{
    Node *node = (Node*) malloc(sizeof(Node));
    node->left = NULL;
    node->right = NULL;
    node->key = key;

    return node;
}

// 第一个参数改为struct Node*
Node *insertNode(struct Node *root, Node *new_Node)
{
    if(root == NULL) {
        return new_Node;
    }

    if(root->key == new_Node->key) {
        printf("Duplicate node %f\n", root->key); // 修正：用%f输出double类型
        return root;
    }

    if(root->key < new_Node->key) {
        root->right = insertNode(root->right, new_Node);
    } 
    else {
        root->left = insertNode(root->left, new_Node);
    }

    return root;
}

额外提示 #

代码中还有一个潜在问题：原printf语句用%d格式符输出double类型的key，会导致输出结果错误，必须改成%f或%lf。

内容的提问来源于stack exchange，提问作者learner101