C++中LLL递归删除函数传头节点及类私有成员访问问题

我完全懂你的困扰——想守住类的封装性（不想把Node的成员随便设为公有），同时实现递归删除链表所有节点，却卡在了私有成员访问的语法上。下面给你几个优雅且符合C++封装原则的解决方案：

方案一：利用友元类实现权限控制 #

这是最贴合你需求的方案，通过将NodeList声明为Node的友元，让管理类可以合法访问Node的私有成员（比如next指针），同时保持Node的封装性不被破坏。

示例代码 #

首先定义Node类，添加友元声明：

class Node {
private:
    int data; // 这里假设数据类型是int，可根据实际需求修改
    Node* next;
    // 允许NodeList访问本类的私有成员
    friend class NodeList;
public:
    // 构造函数
    Node(int val) : data(val), next(nullptr) {}
};

然后在NodeList类中实现递归删除的辅助函数，以及对外的清空接口：

class NodeList {
private:
    Node* head;
    // 私有递归删除辅助函数，仅类内部调用
    void recursiveDelete(Node* current) {
        if (current == nullptr) return;
        // 先递归删除后续节点，避免丢失指针导致内存泄漏
        recursiveDelete(current->next);
        // 再删除当前节点
        delete current;
    }
public:
    NodeList() : head(nullptr) {}
    
    // 对外暴露的清空链表接口
    void clear() {
        recursiveDelete(head);
        head = nullptr; // 清空后将head置空，防止出现野指针
    }

    // 示例：添加节点的函数（可根据你的业务逻辑调整）
    void addNode(int val) {
        Node* newNode = new Node(val);
        if (head == nullptr) {
            head = newNode;
        } else {
            Node* temp = head;
            while (temp->next != nullptr) {
                temp = temp->next;
            }
            temp->next = newNode;
        }
    }
};

方案二：给Node类提供受控的访问接口 #

如果你不想用友元（担心类之间耦合度太高），也可以给Node类添加一个获取next指针的成员函数，通过受控的方式让NodeList访问后续节点：

class Node {
private:
    int data;
    Node* next;
public:
    Node(int val) : data(val), next(nullptr) {}
    // 提供只读的next指针访问接口，避免意外修改链表结构
    const Node* getNext() const {
        return next;
    }
    // 如果需要修改next指针，可单独添加setNext函数
};

然后修改NodeList的递归函数：

void recursiveDelete(const Node* current) {
    if (current == nullptr) return;
    recursiveDelete(current->getNext());
    // 注意：这里需要将const_cast转为非const指针才能delete
    delete const_cast<Node*>(current);
}

这种方式的好处是降低了类之间的耦合，但要注意const_cast的使用场景，确保不会违反const的语义。

关键注意点 #

• 递归删除顺序：一定要先递归删除当前节点的后续节点，再删除当前节点。如果反过来操作，先删除当前节点会直接丢失next指针，导致后续节点无法被释放，造成内存泄漏。
• 清空后重置head：调用递归删除后，必须把NodeList的head指针置为nullptr，否则head会指向已释放的内存（野指针），后续操作会引发未定义行为。

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