使用C++删除链表的最后一个节点-C++-PHP中文网

使用c++删除链表的最后一个节点

我们有一个单链表，并且我们的任务是从该链表中删除最后一个节点。在这个问题中，我们只需要遍历给定的链表，并简单地删除最后一个节点。

找到解决方案的方法

在这种方法中，我们遍历给定的链表，并跟踪前一个节点和当前节点。当我们的当前节点成为最后一个节点时，我们将previous -> next更改为NULL，并删除当前节点。

示例

#include 
using namespace std;

struct Node {
   int data;
   struct Node* next;
};
void push(struct Node** ref, int new_data) { // pushing the node
   struct Node* new_n = new Node;
   new_n->data = new_data;
   new_n->next = (*ref);
   (*ref) = new_n;
}
int main() {
   Node* head = NULL;
   push(&head, 12);
   push(&head, 29);
   push(&head, 11);
   push(&head, 23);
   push(&head, 8);
   auto curr = head, prev = head;
   if (!curr || !curr -> next) // if list only has one element or the list is empty
      cout << "Empty\n";
   else {
      while (curr) { // while curr != NULL
         if (!curr -> next) {
            prev -> next = NULL;
            delete(curr); // freeing the space
            break;
         }
         prev = curr;
         curr = curr -> next; // moving to the next node
      }
   }
   for (Node* temp = head; temp != NULL; temp = temp->next) // printing the data
      cout << temp->data << " ";

   return 0;
}

输出

8 23 11 29

上述代码的解释

在这种方法中，我们遍历数组，跟踪当前节点和上一个节点。当当前节点成为最后一个节点时，我们将previous -> next更改为NULL并删除当前节点。给定程序的总体时间复杂度为O(N)，其中N是给定列表的大小。

时间复杂度 - O(N)

佳可商务购物程序 2004

在原版的基础上做了一下修正评论没有提交正文的问题特价商品的调用连接问题去掉了一个后门补了SQL注入补了一个过滤漏洞浮动价不能删除的问题不能够搜索问题收藏时放入购物车时出错点放入购物车弹出2个窗口修正主题添加问题商家注册页导航连接问题销售排行不能显示更多问题热点商品不能显示更多问题增加了服务器探测增加了空间使用查看增加了在线文件编辑增加了后台管理里两处全选功能更新说明：后台的部分功能已经改过前台

下载

立即学习“C++免费学习笔记（深入）”；

N：给定数组的大小