C++为数据结构中的 *next 分配新地址

Question

有件事我脑子转不过来…… 基本上我得到了以下数据结构：

struct node_ll {
    int payload;
    node_ll *next;  //pointer to next node
};

本质上是一堆数字。 我需要创建一个具有以下原型的方法：

int tail_return(node_ll **list)

其中 **list 是上述数据结构的内存地址。我的实现如下：

int tail_return(node_ll **list) {

    node_ll *temp;
    temp = *list;

    node_ll *prev_temp;
    prev_temp = *list;

    bool firstPass = true;

    while(temp){

        if(firstPass == true){
        temp = temp->next;
        firstPass = false;

        } else {
            temp = temp->next;
            prev_temp = prev_temp->next;

        }
    }

    int toReturn = prev_temp->payload;

    prev_temp->payload = 0;
    (**list).next = prev_temp;

    delete temp;
    delete prev_temp;
    return toReturn;
}

但是，我从测试运行中得到以下输出：

List a after head insertion of 2,4,6,8,10 elements:

{10,8,6,4,2}

now removing the last element

DELETED: 2

{10,0} where it's supposed to be: {10,8,6,4}

我做错了什么？显然，该方法找到了正确的删除值 - 2。但是为什么当我在删除后尝试打印它时，我最终得到 10 和 0？

Answer 1

 (**list).next = prev_temp;

应该是

prev_temp->next = 0 ; 

当您执行 (**list).next = prev_temp; 时，您正在操作传递给方法的参数，而不是链表中的最后一个节点。

Answer 2

我假设 tail_return 应该采用 node_ll 的链接列表并删除 tail 元素？

是的，根据 @Aditya ，看起来该

(**list).next = prev_temp;

行引起了问题。原因是您正在重新分配列表以指向倒数第二个元素（prev_temp）。

删除最后一个元素是正确完成的，

delete temp;

并且还删除了该行，

delete prev_temp;

因为这也会删除您想要保留的倒数第二个元素。

另外，您当前正在返回倒数第二个元素。所以

int toReturn = prev_temp->payload;

改成

int toReturn = temp->payload;

Answer 3

(**list).next = prev_temp;

太复杂了。如果您像这样编写它，

(*list)->next = prev_temp;

那么现在很清楚（呃）您更改了列表中的 first 元素。

这只是编写更清晰的代码的一个小建议。请参阅其他答案来解决您的问题。