Question

我正在编写一个作业，我在其中创建测试代码以显示C ++中链接列表类的实现。大多数提供的代码都是从我为主函数编写的书以及添加尾部实例的一些编辑行以外的书中提供的。我编译时唯一出现的错误是：

    'LList::operator=' : must return a value

我不确定为什么会产生这个错误或如何修复它，因为它引用了本书给出的一段代码。那段代码是：

    LList& LList::operator=(const LList& source)
    {
        dealloc();
        copy(source);
    }

非常感谢任何帮助。以防万一;这是源文件中的其余代码。

// LList.cpp
#include "LList.h"
#include <iostream>

LList::LList()
{
    head_ = NULL;
    tail_ = NULL;
    size_ = 0;
}

ListNode* LList::_find(size_t position)
{
    ListNode *node = head_;
    size_t i;

    for (i = 0; i<position; i++) {
        node = node->link_;
    }
    return node;
}

ItemType LList::_delete(size_t position)
{
    ListNode *node, *dnode;
    ItemType item;

    if (position == 0) {
        dnode = head_;
        head_ = head_->link_;
        item = dnode->item_;
        delete dnode;
    }
    if (position == size_) {
        dnode = tail_;
        node = _find(position - 1);
        node->link_ = NULL;
        tail_ = node;
        item = dnode->item_;
        delete dnode;
    }
    else {
        node = _find(position - 1);
        if (node != NULL) {
            dnode = node->link_;
            node->link_ = dnode->link_;
            item = dnode->item_;
            delete dnode;
        }
    }
    size_ -= 1;
    return item;
}

void LList::append(ItemType x)
{
    ListNode *node, *newNode = new ListNode(x);

    if (head_ != NULL) {
        node = _find(size_ - 1);
        node->link_ = newNode;
        tail_ = newNode;
    }
    else {
        head_ = newNode;
        tail_ = head_;
    }
    size_ += 1;
}

void LList::insert(size_t i, ItemType x)
{
    ListNode *node;

    if (i == 0) {
        head_ = new ListNode(x, head_);
        tail_ = head_;
    }
    else if (i == size_) {
        tail_ = new ListNode(x, tail_);
    }
    else {
        node = _find(i - 1);
        node->link_ = new ListNode(x, node->link_);
    }
    size_ += 1;
}

void LList::printlist()
{
    ListNode *temp = head_;

    while (temp) {
        std::cout << temp->item_ << std::endl;
        temp = temp->link_;
    }
}


ItemType LList::pop(int i)
{
    if (i == -1) {
        i = size_ - 1;
    }
    return _delete(i);
}

ItemType& LList::operator[](size_t position)
{
    ListNode *node;

    node = _find(position);
    return node->item_;
}

LList::LList(const LList& source)
{
    copy(source);
}

void LList::copy(const LList &source)
{
    ListNode *snode, *node;

    snode = source.head_;
    if (snode) {
        node = head_ = new ListNode(snode->item_);
        snode = snode->link_;

        while (snode) {
            node->link_ = new ListNode(snode->item_);
            node = node->link_;
            snode = snode->link_;
        }
    }
    size_ = source.size_;
}

LList& LList::operator=(const LList& source)
{
    dealloc();
    copy(source);
}

LList::~LList()
{
    dealloc();
}

void LList::dealloc()
{
    ListNode *node, *dnode;

    node = head_;
    while (node) {
        dnode = node;
        node = node->link_;
        delete dnode;
    }



}

int main()
{
    LList mylist;

    mylist.append(6);
    mylist.append(3);
    mylist.append(1);
    mylist.printlist();
    mylist.insert(2, 4);
    mylist.printlist();
    mylist.pop(1);
    mylist.printlist();
    mylist.size();
}

Answer 1

你有这个代码的地方：

LList& LList::operator=(const LList& source)
{
    dealloc();
    copy(source);
}

将其更改为：

LList& LList::operator=(const LList& source)
{
    dealloc();
    copy(source);
    return *this; // Note the addition of this return statement.
}

说明：

在这里，您重写了LList上的=运算符，而在C ++中，运算符覆盖必须返回一个值。至少在operator=的情况下，您通常只想返回对象本身。

'List :: operator ='：必须返回一个值

1 个答案: