C++双向链表实现：如何编写返回类内部类型的成员函数？

首先，你完全不用纠结这个问题——在类内部定义的私有嵌套结构体Node，类的成员函数是完全可以返回Node*类型的，因为成员函数本身就处于类的作用域内，天然有权限访问这个私有结构体类型。

具体实现思路 #

1. 在类作用域内编写find函数
   因为你的类是模板类，最省心的方式是把函数实现直接写在类的声明里（或者和声明放在同一个头文件中，避免模板链接问题）。
2. 遍历逻辑设计
   从链表的head_节点开始逐个遍历，对比每个节点的value_，找到匹配项就返回节点指针；如果遍历到链表末尾都没找到，就返回nullptr。

完整代码示例 #

namespace mynamespace {
 template <typename T>
 class List {
 public:
 // 别忘了给构造函数做初始化
 List() : head_(nullptr), tail_(nullptr) {} 
 void prepend(T);
 void append(T);
 void remove(T);
 private:
 // 给Node加个构造函数，创建节点时更方便
 struct Node {
 T value_;
 Node * prev_;
 Node * next_;
 Node(T val) : value_(val), prev_(nullptr), next_(nullptr) {}
 };
 // 直接在类内实现find函数
 private:
 Node* find(T target) {
     Node* current = head_;
     while (current != nullptr) {
         if (current->value_ == target) {
             return current;
         }
         current = current->next_;
     }
     return nullptr;
 }
 private:
 Node * head_;
 Node * tail_;
 };

// 举个例子，用find简化remove函数的实现
template <typename T>
void List<T>::remove(T target) {
    Node* toRemove = find(target);
    if (toRemove == nullptr) return;

    // 处理被删除节点的前后指针关联
    if (toRemove->prev_ != nullptr) {
        toRemove->prev_->next_ = toRemove->next_;
    } else {
        head_ = toRemove->next_; // 如果是头节点，更新链表头
    }

    if (toRemove->next_ != nullptr) {
        toRemove->next_->prev_ = toRemove->prev_;
    } else {
        tail_ = toRemove->prev_; // 如果是尾节点，更新链表尾
    }

    delete toRemove;
}

// prepend、append等其他函数的实现可以类似补充
}

关键知识点说明 #

• 类的私有嵌套结构体虽然对外部代码不可见，但类的所有成员函数（包括私有成员函数）都能自由使用它的类型，包括返回它的指针或引用。
• 模板类的成员函数实现必须和声明放在同一个头文件中（或者使用显式实例化），否则会出现链接错误。
• 给Node结构体添加构造函数，可以避免创建节点时重复写初始化代码，让代码更简洁。

这样你就可以借助find函数来复用遍历逻辑，简化remove这类操作的代码啦！

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