链表反转函数为何传入LinkedList引用？是否笔误及实现方法

在数据结构课程中，我遇到了常见的链表反转问题，已通过线上资料了解大致实现思路。但教授提供的函数骨架代码如下：

template<class T>
void Reverse(LinkedList<T> &array) {
//my code here
  }

我原本预期的骨架代码应为：

void reverse(struct node **head_ref) {
}

请问为何该函数要传入LinkedList引用？这是否是笔误？我该如何实现这个反转函数？

为什么传入LinkedList引用？这不是笔误 #

• 这两种写法的核心差异是封装层次不同：你见过的reverse(struct node **head_ref)是C风格的底层实现，直接操作裸节点指针；而教授给的模板函数是基于面向对象封装后的LinkedList类——这个类应该已经把链表的头节点、长度等核心数据封装成了内部成员（大概率是私有），所以必须通过类的引用传入，才能修改链表的内部结构。
• 这绝对不是笔误：面向对象的课程教学中，更强调用封装好的类来操作数据结构，而非直接暴露底层指针，这是为了践行封装、信息隐藏的设计原则，避免外部代码直接修改底层节点导致的错误。

如何实现这个反转函数 #

假设你的LinkedList<T>类内部有一个指向头节点的成员（比如Node<T>* head，如果是课程自定义类，教授可能允许直接访问这个成员，或者提供了getHead()/setHead()这类接口），实现逻辑和普通链表反转一致，最后更新LinkedList的头节点即可：

template<class T>
void Reverse(LinkedList<T> &list) {
    Node<T>* prev = nullptr;
    Node<T>* current = list.head; // 若类有访问接口，比如list.getHead()，就替换成对应写法
    Node<T>* next = nullptr;

    while (current != nullptr) {
        next = current->next; // 暂存下一个节点，避免断链
        current->next = prev; // 反转当前节点的指向
        prev = current;       // prev指针前移
        current = next;       // current指针前移
    }

    list.head = prev; // 将LinkedList的头节点更新为反转后的新头
}

如果LinkedList<T>类没有直接暴露头节点，你需要先通过类提供的迭代器或节点访问接口遍历链表，核心的指针反转逻辑完全相同，最后确保把反转后的新头节点设置给LinkedList类即可。

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