C++重载<<运算符输出单链表时打印地址而非内容的问题排查

看起来你踩了C++运算符重载里两个典型的坑：链接错误和默认输出地址的问题，我帮你拆解原因和解决办法：

1. 「undefined reference」错误的核心：声明与定义的const不匹配 #

你提到的undefined reference to operator<<(std::ostream&, SingleLinkedList const&)几乎100%是函数声明和定义的const修饰符不一致导致的。举个常见的错误场景：

• 头文件里的声明是带const的：

  std::ostream& operator<<(std::ostream& os, const SingleLinkedList& list);
  

• 但源文件里实现时漏了const：

  std::ostream& operator<<(std::ostream& os, SingleLinkedList& list) { // 这里没加const
      // ... 你的实现
      return os;
  }
  

这时候编译器会把这两个当成完全不同的函数，链接阶段自然找不到对应const版本的定义，报出undefined reference。

解决办法：严格对齐声明和定义的参数列表，包括const修饰符，确保完全一致。

2. 输出地址而非节点列表的原因 #

当你的<<重载没有被编译器正确匹配时，它会自动 fallback 到默认的输出行为：

• 如果你输出的是SingleLinkedList*类型的指针，默认就会打印内存地址；
• 如果重载版本因为const不匹配、参数类型错误等原因没被选中，编译器可能会把对象隐式转换为void*类型，最终输出地址。

既然你确认displayList是正确的，那正确的重载写法应该直接复用这个函数，比如：

// 头文件里的声明
std::ostream& operator<<(std::ostream& os, const SingleLinkedList& list);

// 源文件里的定义
std::ostream& operator<<(std::ostream& os, const SingleLinkedList& list) {
    list.displayList(os); // 注意：displayList必须是const成员函数！
    return os;
}

这里要额外注意：如果displayList不是const成员函数，那么被const修饰的list对象是无法调用它的，这会触发新的编译错误。所以你需要把displayList改成const成员：

class SingleLinkedList {
public:
    // ... 其他成员
    void displayList(std::ostream& os = std::cout) const { // 给函数加const修饰
        // 你的遍历输出逻辑，把内容输出到os里
    }
};

3. 容易忽略的其他坑点 #

• <<运算符必须是全局函数或友元函数，不能是类的成员函数。因为成员函数的第一个参数默认是this指针，不符合ostream << 对象的参数顺序，编译器根本不会把它当成<<运算符的重载。
• 如果需要访问链表的私有成员，可以把重载函数声明为类的友元，比如：

  class SingleLinkedList {
  public:
      // 声明为友元
      friend std::ostream& operator<<(std::ostream& os, const SingleLinkedList& list);
      // ... 其他成员
  };
  
  // 外部定义友元函数
  std::ostream& operator<<(std::ostream& os, const SingleLinkedList& list) {
      // 直接访问私有成员遍历输出，或者调用const的displayList
      return os;
  }
  

总结一下，你当前的问题根源是const修饰符在声明和定义时不匹配，同时可能伴随displayList非const成员、重载函数类型错误等问题，这些共同导致了链接错误和默认输出地址的行为。

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