链表运算符重载问题

linked list operator overloading issue

本文关键字：问题 重载 运算符 链表      更新时间：2023-10-16

我试图建立自己的链表类，但= operator overloading.遇到了问题 据我所知，我们应该在重载赋值运算符时使用 const 参数，比如使用 linked_list<T>& operator=( const linked_list<T>& a) . 但是，编译器给了我错误，除非我改linked_list<T>& A。 编译器将停止在 if(this->head==a.front())，给我错误 

11  error C2662: 'linked_list<T>::front' : cannot convert 'this' pointer from 'const linked_list<T>' to 'linked_list<T> &'

以下是详细信息。

#ifndef _LINKED_LIST_H_
#define _LINKED_LIST_H_
template <class T>
struct node
{
    T data;
    node<T>* next;
};
template <class T>
class linked_list
{
   private:
    node<T>* head;
   public:
    linked_list<T>();
    linked_list<T>(const linked_list<T>& a);
    ~linked_list<T>();
    linked_list<T>& operator=(const linked_list<T>& a);
    bool isEmpty();
    int size() const;
    void insert_front(T a);
    void insert_end(T a);
    void erase_end();
    void erase_front();
    void print() const;
    void erase(node<T>* a);
    node<T>*& front()
    {
        node<T>* ptr = new node<T>;
        ptr = head;
        return ptr;
    }
    void setFront(node<T>* a);
};
#endif
template <class T>
linked_list<T>& linked_list<T>::operator=(const linked_list<T>& a)
{
    if (this->head == a.front())  // the error mentioned happened here. however,
                                  // if no const in the parameter, it would be
                                  // no error
    {
        return *this;
    }
    while (head != nullptr) erase_front();
    node<T>* copy;
    copy = a.front();
    while (copy->next != nullptr)
    {
        insert_end(copy->data);
        copy = copy->next;
    }
    return *this;
}

有人可以帮忙吗？谢谢。

当访问器返回对拥有结构的引用时，通常最好实现两个版本：一个是非常量并返回非常量引用，另一个是常量并返回常量引用。这样，它可以在变异和非变异上下文中使用。 front()将是一个很好的候选人。

虽然是一个旁注 - 你可能不想在公共linked_list界面中公开你的node，特别是对它们的非常量引用。这是那种完全封装在类中的东西。

问题是front()不是 const 成员函数，您正在尝试在 const 实例上调用它。

相关文章：