删除TAIL链接列表C ++中的节点

Question

全部，我正在创建一个从链表中删除尾部的函数。并且我的函数只适用于一次迭代，但不适用于后续迭代。 有人可以解释一下吗？

由于

int List::removeAtTail(){
    if(head == NULL)
    {
        cout << "Node cannot be deleted from an empty linkedList" << endl;
    }

    if(curr->next= NULL)
    {
        curr->next=curr;
    }
    return 0;

}

而且，如果我想返回我删除的元素，我该如何处理呢？

Answer 1

有很多方法可以做到，以下是一个：

int List::removeAtTail(){

while(curr != NULL) {

   if(curr->next == NULL) { // depending on your implementation you might use Tail

      int temp = *curr;
      delete curr;
      return temp;

   }

   curr = curr->next;

}

return 0;

}

注意我们如何遍历列表，直到找到最后一项。此时，我们将它存储在一个临时变量中，然后释放内存。最后，我们返回存储在临时变量中的值。