[已解决]指针问题

莱州刘德华

typedef struct Node_s {
        int val;
        struct Node_s* next;
}node;

typedef struct Queue_s {
        node* head;
        node* tail;
}queue;

queue* create_queue() {
        return (queue*)calloc(1, sizeof(queue));
}

void destroy_queue(queue* q) {
        node* curr = q;                            这一行指针传的对吗
        while (curr != NULL) {
                node* next = curr->next;
                free(curr);
                curr = next;
        }
        free(curr);

}

最佳答案

月排行榜 / 总排行榜

陶远航

2023-10-4 20:30:00

在 destroy_queue 函数中，您需要传递 queue 结构的指针，而不是 node 结构的指针。因此，您需要修改第一行代码。以下是修复后的 destroy_queue 函数：

void destroy_queue(queue* q) {
    node* curr = q->head; // 修改这一行，将指针设置为队列的头部
    while (curr != NULL) {
        node* next = curr->next;
        free(curr);
        curr = next;
    }
    free(q); // 释放队列结构本身
}

这样，您将正确地传递 queue 结构的指针，并从队列的头部开始释放所有节点。在循环结束后，还需要释放队列结构本身。
如果问题已经解决，请设置最佳答案

跳转到最佳答案楼层

isdkz

这段代码中有指针错误。在destroy_queue函数中，curr指针应该指向队列的头部（即q->head），而不是指向整个队列结构体。所以应该将这一行代码修改为：

node* curr = q->head;

这样才能正确地遍历整个队列并释放内存。同时，最后一行的free(curr)应该删除，因为curr已经指向了NULL，不能再次释放。

陶远航

在 destroy_queue 函数中，您需要传递 queue 结构的指针，而不是 node 结构的指针。因此，您需要修改第一行代码。以下是修复后的 destroy_queue 函数：

void destroy_queue(queue* q) {
    node* curr = q->head; // 修改这一行，将指针设置为队列的头部
    while (curr != NULL) {
        node* next = curr->next;
        free(curr);
        curr = next;
    }
    free(q); // 释放队列结构本身
}

这样，您将正确地传递 queue 结构的指针，并从队列的头部开始释放所有节点。在循环结束后，还需要释放队列结构本身。
如果问题已经解决，请设置最佳答案