从链表c++中删除最后一个节点

Question

当我运行此代码时，它return是正确的数字，但之后它不会delete。

我尝试了其他几个功能，但它们也不起作用。我的功能有问题吗？还是应该向外看？

int Stack::remove()
{
  clean = head; //clean is what it to be deleted. Head is the beginning
  while (clean->next != NULL) //stop at the end of list
  {
     clean = clean->next; //move it along
   }
  return clean->number; //this gives me the right number
  delete clean; //but when I print list in main, last item is still there
  clean = NULL; //something about dangling pointers
}

Answer 1

问题是没有执行return语句之后的ANYTING。

因此，将clean->数值复制到某个临时变量中，删除clean并返回临时变量的值。

Answer 2

您必须将指向要删除的节点的指针设为null——可以是前一个节点中的头指针，也可以是下一个指针。

然后你可以删除它并返回号码。此外，正如Paul所指出的，你必须记住号码，删除节点，然后返回

我一直都是这样做的：

if (head == NULL) {
    //return some error condition
}
Node **pclean = &head;
while ((*pclean)->next != NULL) {
    pclean = &((*pclean)->next);
}
int ret = (*pclean)->number;
delete *pclean;
*pclean = NULL;
return ret;

这样，我们总是有一个指向节点的指针，这就是我们必须null掉的。

现在，如果这是一个赋值，那么不要交这段代码——你的教授会知道你没有写它。