从类型'struct Node *'分配给类型'struct Node'时的C不兼容类型

Question

我只写了函数，编译的时候总是出现这些错误。 我知道问题出在queue->arr[queue->rear]=item。但是我已经在Queue中定义了我的queue->arr为Node*，为什么代码仍然是错误的？

[Error] incompatible types when assigning to type 'struct Node' from type 'struct Node *'
[Error] incompatible type for argument 1 of 'insertValue'
[Note] expected 'struct Node *' but argument is of type 'struct Node'

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

struct Queue{
    int rear;
    int front;
    int size;
    int capacity;
    struct Node* arr;
};

struct Node* newNode(int item){
    struct Node* node=(struct Node*) malloc(sizeof(struct Node));
    node->left= NULL;
    node->right=NULL;
    node->data= item;
    return node;
}

struct Queue* creatQ()
{
    struct Queue* queue= (struct Queue*)malloc(sizeof(struct Queue*));
    queue->rear=0;
    queue->front=0;
    queue->size=0;
    queue->capacity= MAXQUEUE;
    queue->arr=(struct Node*)malloc(queue->capacity*sizeof(struct Node));;
    return queue;
}

void push(struct Queue* queue, struct Node* item)
{
    if(queue->rear==(MAXQUEUE-1)){
        printf("Queue full\n");
    }
    else{
        queue->rear= (queue->rear+1)%queue->capacity;
        queue->arr[queue->rear]=item;
        queue->size++;
    }
}

struct Node pop(struct Queue* queue)
{
    struct Node item;
    if (queue->size==0){
        printf("Empty queue\n");
    }
    else{
        item=queue->arr[queue->front];
        queue->front= (queue->front+1)%queue->capacity;     
        queue->size--;      
        return item;
    }
}

struct Node front(struct Queue* queue)
{
    struct Node item;
    if(queue->size!=0){
        item=queue->arr[queue->front];
        return item;
    }
}

struct Node* insertValue(struct Node* root, int value, struct Queue* queue)
{
    struct Node* node= newNode(value);
    struct Node item= front(queue);
    if (root==NULL){
        root=node;
    }
    else if(item.left==NULL){
        item.left=node;
    }
    else {
        item.right=node;
        pop(queue);
    }
    
    push(queue, node);
    return root;
}

Answer 1

有很多错误。例如在这个声明中

struct Queue* queue= (struct Queue*)malloc(sizeof(struct Queue*));
                                                  ^^^^^^^^^^^^^

调用 malloc 时使用了不正确的参数。你需要写

struct Queue* queue= (struct Queue*)malloc(sizeof(struct Queue));
                                                  ^^^^^^^^^^^^

或者在函数push里面有一个错误的赋值

queue->arr[queue->rear]=item;

变量item 的类型为struct Node *

void push(struct Queue* queue, struct Node* item)
                               ^^^^^^^^^^^^^^^^^

而指针arr指向的数组元素类型为struct Node。

或者如果数据成员大小等于0，函数front什么也不返回。

struct Node front(struct Queue* queue)
{
    struct Node item;
    if(queue->size!=0){
        item=queue->arr[queue->front];
        return item;
    }
}

或者这个错误信息

[Error] incompatible type for argument 1 of 'insertValue'
[Note] expected 'struct Node *' but argument is of type 'struct Node'

表示您在某处调用函数，将struct Node 类型的对象传递给它，而相应参数的类型为struct Node *。

struct Node* insertValue(struct Node* root, int value, struct Queue* queue)
                         ^^^^^^^^^^^^^^^^^  

在编写任何新函数之前，请使用先前定义的函数编译您的程序。如果您不确定已经编写的代码是否有效，请不要编写新代码。

请注意，如果您将队列实现为数组，那么将数组元素定义为具有数据成员 left 和 right 是没有多大意义的。

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

新元素被添加到数组的当前尾部并从其头部弹出。