[已解决]指针问题

莱州刘德华

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 函数：

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

复制代码

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

跳转到最佳答案楼层

isdkz

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

node* curr = q->head;

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

陶远航

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

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

复制代码

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