收到“end”时，如何递归释放嵌套结构体Packet、Node的已分配内存？

首先纠正你代码里的笔误：Node结构体中的SensorPacket **messages_from_array应该是Packet **messages_from_array，因为你只定义了Packet结构体类型。

针对这个嵌套结构，完全可以写简洁的内存释放函数，根据实际使用场景分两种情况：

1. 释放单个Node实例 #

如果只是单个Node对象，用迭代方式释放最直接，不需要递归：

void free_node(Node *node) {
    if (node == NULL) return; // 空指针直接返回，避免野指针操作
    
    // 先释放每个Packet实例
    for (int i = 0; i < node->number_of_messages; i++) {
        free(node->messages_from_array[i]);
    }
    // 再释放存储Packet指针的数组
    free(node->messages_from_array);
    // 最后释放Node本身
    free(node);
}

2. 释放链式结构的Node链表 #

如果你的Node是通过链表串联的（比如每个Node包含struct Node *next指针），这时可以用递归方式一次性释放整个链表：
首先需要修改Node的定义（增加链表指针）：

typedef struct Node {
    int sensor_ID;
    int number_of_messages;
    Packet **messages_from_array;
    struct Node *next; // 链表节点指针
} Node;

对应的递归释放函数：

void free_node_list(Node *head) {
    if (head == NULL) return;
    
    // 先递归释放后续的所有节点
    free_node_list(head->next);
    
    // 再释放当前节点的内部资源
    for (int i = 0; i < head->number_of_messages; i++) {
        free(head->messages_from_array[i]);
    }
    free(head->messages_from_array);
    free(head);
}

注意事项 #

• 释放前一定要检查指针是否为NULL，避免触发内存错误；
• 释放顺序必须从最内层（Packet）到最外层（Node），先释放子对象再释放父对象，防止出现野指针。

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