C++模板双向链表insertOrdered调用非成员函数编译报错求解

你的代码存在以下几处问题，对应修改即可解决所有报错：

• 依赖嵌套类型缺少typename关键字
  模板编译阶段，编译器无法直接识别依赖模板参数T的嵌套类型LinkedList<T>::Node到底是类型还是类的静态成员，必须在类型名前加typename显式声明这是一个类型，这是你注释里两个编译错误的直接诱因。
• 函数形参与实参类型不匹配，且存在值传递逻辑错误
  你写的两个工具函数第一个形参定义为LinkedList<T>（值传递接收链表对象），但调用时传入的this是LinkedList<T>*类型（指向当前对象的指针），类型完全不匹配；且值传递会生成链表的临时拷贝，函数内对拷贝的修改不会作用到原链表，逻辑上也不成立。另外insertBefore的第二个形参定义为LinkedList<T>::Node（节点对象类型），但实际传入的curr是节点指针Node*，类型同样不匹配。
• 类定义末尾遗漏分号
  C++语法要求类、结构体定义的闭合大括号后必须添加分号，你代码中内部Node类、外部LinkedList类定义末尾都漏了分号，会触发额外语法报错。
• 补充说明：你代码中调用new LinkedList<T>::Node(data)需要Node类存在接收T类型参数的构造函数，记得补全对应实现，同时链表头指针head记得初始化为nullptr避免野指针。

修正后代码示例 #

LinkedList.h #

template <typename T>
class LinkedList 
{
   public:
       class Node 
       {
           public:
             Node* next;
             Node* prev;
             T data;
             // 补全Node构造函数匹配new调用
             Node(const T& val): data(val), next(nullptr), prev(nullptr) {}
           // ...其余Node成员
       }; // 补充分号

       void insertOrdered(const T& newData);

   private:
      Node* head;
      // 链表构造函数中记得将head初始化为nullptr
   // ...其余LinkedList成员
}; // 补充分号

Task.h #

#include "LinkedList.h"

// 第一个形参改为链表指针，匹配传入的this
template <typename T>
bool insertWhenEmpty(LinkedList<T>* list, const T& data)
{
     // 自行补全链表为空的判断逻辑，例如判断list->head == nullptr
     if (/* 链表为空判断条件 */) {
         // 依赖类型前加typename
         auto newNode = new typename LinkedList<T>::Node(data);
         // 自行补全新节点作为头节点的赋值逻辑
         return true;
     }
     return false;
}

template <typename T>
// 第一个形参改指针，第二个形参加typename并改为Node*指针类型
void insertBefore(LinkedList<T>* list, typename LinkedList<T>::Node* curr, const T& data)
{
   // 自行补全在curr节点前插入新节点的逻辑
}
     
template <typename T>
void LinkedList<T>::insertOrdered(const T& newData)
{
    if (insertWhenEmpty(this, newData))
       return;

    // ...其余遍历逻辑
    auto curr = this->head;
    insertBefore(this, curr, newData);
    // ...
} 

如果你更习惯用引用传参，也可以把两个工具函数的第一个形参改为LinkedList<T>& list，调用时把this改为*this即可，引用传参同样不会触发拷贝，效果和指针一致。

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