RecursiveFree函數-警告：從不兼容的指針類型[-Wincompatible-pointer-types]進行初始化

Question

我有一個遞歸釋放的功能：

#include "treeStructure.h"

void destroyTree (Node* p)
{
    if (p==NULL)
        return;
    Node* free_next = p -> child; //getting the address of the following item before p is freed
    free (p); //freeing p
    destroyTree(free_next); //calling clone of the function to recursively free the next item
}

treeStructure.h：

struct qnode {
  int level;
  double xy[2];
  struct qnode *child[4];
};
typedef struct qnode Node;

我不斷收到錯誤

警告：從不兼容的指針類型[-Wincompatible-pointer-types]初始化

並指向“ p”。

我不明白為什么會這樣。

有人可以解釋一下並通知我該如何解決嗎？

Answer 1

您收到錯誤消息，因為指向Node （ child ）數組的指針不能轉換為指向Node （ p ）的指針。

由於child是指向Node的四個指針的數組，因此您必須分別釋放它們：

void destroyTree (Node* p)
{
    if (!p) return;

    for (size_t i = 0; i < 4; ++i)
        destroyTree(p->child[i]);

    free(p);
}