C++实例化LinkedList类报抽象类错误，改用指针运行异常求解决

一、为什么直接实例化LinkedList报抽象类错误 #

你定义的LinkedList继承了纯虚基类LinkedListInterface<T>，子类要能实例化必须完全实现基类所有的纯虚函数，且签名100%匹配。你现在的实现和基类接口不匹配，所以LinkedList还是抽象类，不能直接创建栈对象。
常见的签名不匹配点：

• 基类中empty()、size()、front()这类只读方法大概率带const修饰，比如virtual bool empty() const = 0;，你的实现没有加const，等于没有实现基类的纯虚函数
• 检查所有方法的返回值、参数列表和基类声明完全一致，差一个修饰符都会导致子类还是抽象类

至于为什么改成指针可以编译：C++允许声明抽象类的指针，只是不能new抽象类实例、也不能创建栈对象，你编译能过只是因为语法上指针声明合法，但运行肯定会出问题。

二、现有代码的逻辑bug汇总 #

1. 主函数问题 #

• 如果你创建的是栈对象LinkedList<string> linked_list;，调用成员方法要用.运算符，不是->，->是指针专用的运算符，你现在写的linked_list->push_front(item2);语法错误，要改成linked_list.push_front(item2);
• 如果你声明指针后没有用new LinkedList<string>()给它初始化，那就是野指针，访问任何成员都是未定义行为，运行结果必然不对。

2. empty()方法完全错误 #

// 你的错误实现：空链表时head是nullptr，访问head->next直接野指针崩溃；且只有头节点时会误判为空
bool empty(){
    if (head->next == NULL){
        return true;
    }
        return false;
}
// 正确实现：
bool empty() const { // 加const匹配基类接口
    return head == nullptr;
}

3. remove()方法多处错误 #

• 声明返回值是void，最后却写return head;，语法错误
• 空链表时访问head->data直接崩溃
• 删除头节点时没有释放内存，内存泄漏
• 头节点变化后current还是指向旧的头节点，出现野指针
• 删除中间节点时没有释放被删除节点的内存

4. clear()方法错误 #

• 没有声明局部变量next，直接使用next = current->next编译报错
• 用free()释放new出来的Node对象，free不会调用C++类的析构函数，存string时会发生内存泄漏，要改用delete
  正确实现参考：

void clear() {
    Node* current = head;
    while (current != nullptr) {
        Node* next = current->next;
        delete current;
        current = next;
    }
    head = nullptr;
}

5. front()方法缺少空判断 #

空链表时head是nullptr，直接返回head->data会野指针崩溃，建议先判断非空再返回，或者抛出异常。

三、修复步骤 #

1. 打开LinkedListInterface.h，把所有纯虚函数的签名复制到你的LinkedList类中，确保每个方法的签名完全一致，包括const修饰符、返回值、参数列表
2. 按照上面的说明修复各个方法的逻辑bug
3. 主函数里栈对象调用方法改用.运算符，不要随便用未初始化的指针
4. 重新编译即可正常创建栈对象，运行结果也会符合预期

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