如果在 C++ 中成功删除节点，则返回 true

Question

我有一个任务，我必须在链表末尾（尾部之前的那个）找到节点并将其返回并删除。如果成功删除，我返回true，所以它基本上是一个bool函数。

到目前为止，我不知道我做错了什么。

我无法返回值，因为我不知道如何同时返回 true 和 bool 函数的值。

这里是代码；

bool List::getBack(int & key)
{
    Node *temp = new Node;
    Node *prev = new Node;
    temp = head;
    if (tail==head)
    {
        return false;
    }
    else {
        while (temp->next != nullptr)
        {
            prev = temp;
            temp = temp->next;
        }
        tail = prev;
        prev->next = nullptr;
        delete temp;
        return true;
    }
}

我不希望任何人解决我的问题，我只需要帮助理解它。

总的来说，这就是使用这个函数应该发生的事情：

while (MyList.getBack(i))
    cout << i << " ";
cout << endl << endl;

Answer 1

您有很多可能性来实现这一点。如果您严格地想要返回几个东西，在您的情况下（int，bool），您可以返回一个包含两个值的结构或元组。

另一种可能性是获取指向int 的指针并返回bool，或者获取指向bool 的指针并返回int，并获取指向bool 和int 的指针并且不返回任何内容(void)，或指向包含int 和bool 的结构的指针。

struct ComplexResult
{
    int IntegerValue;
    bool IsSomethingTrue;
}

TRICK：有一个技巧你想有点创意：对于bool，一个比特就足以编码真|假，因此你可以把真假放在符号中int 的一部分。因此，您可以只返回 int 并返回 unsigned int 和 bool（与使用 uint 一样，您只有更少的值）。

Answer 2

你的实现全错了。

一方面，你是 new'ing 临时的 Node 对象，你根本不应该分配它们，而且你正在泄漏它们。

而且，您实际上并没有输出您删除的 Node 的值。

而且，您的整个函数可以变得更加简单，因为您根本不需要枚举整个列表。您已经知道列表中的最后一个Node，因为您有一个直接指向它的tail 指针，因此使用该指针直接访问最后一个Node（您不应该为@987654327 使用非空哨兵@ - 如果你是，你会让自己变得更难）。

试试这个：

bool List::getBack(int & key)
{
    if (!tail)
        return false;

    key = tail->key; // or whatever the actual field name is ...

    Node *temp = tail;

    tail = tail->prev;
    if (tail)
        tail->next = nullptr;
    else
        head = nullptr;

    delete temp;

    return true;
}