117.info
人生若只如初见

C++单链表的删除操作是怎样的

在C++中,删除单链表中的节点通常涉及以下步骤:

  1. 遍历链表,找到要删除的节点的前一个节点。
  2. 将前一个节点的next指针指向要删除节点的下一个节点。
  3. 释放要删除的节点的内存空间。

下面是一个示例代码,演示如何删除单链表中的节点:

#include 

// 定义链表节点结构
struct Node {
    int data;
    Node* next;
    Node(int val) : data(val), next(nullptr) {}
};

// 删除链表节点函数
void deleteNode(Node* head, int val) {
    Node* prev = head;
    Node* current = head->next;

    while (current != nullptr) {
        if (current->data =https://www.yisu.com/ask/= val) {>next = current->next;
            delete current;
            break;
        }

        prev = current;
        current = current->next;
    }
}

// 打印链表函数
void printList(Node* head) {
    Node* current = head->next;

    while (current != nullptr) {
        std::cout << current->data << " ";
        current = current->next;
    }
    std::cout << std::endl;
}

int main() {
    // 创建链表
    Node* head = new Node(0);
    head->next = new Node(1);
    head->next->next = new Node(2);
    head->next->next->next = new Node(3);

    std::cout << "原始链表:";
    printList(head);

    // 删除节点
    deleteNode(head, 2);

    std::cout << "删除节点后的链表:";
    printList(head);

    return 0;
}

以上代码首先定义了一个链表节点结构Node,然后实现了删除节点的函数deleteNode和打印链表的函数printList。在main函数中创建了一个包含四个节点的链表,然后删除了值为2的节点,最后打印出删除节点后的链表。

未经允许不得转载 » 本文链接:https://www.117.info/ask/fea8fAzsIAwFSDVI.html

推荐文章

  • c# listviewitem性能优化方法

    在优化C# ListView 控件的性能时,可以考虑以下几种方法: 使用虚拟模式:ListView 控件有一个属性叫做 VirtualMode,当设置为 true 时,只有在需要显示某个项的...

  • c# listviewitem与数据库如何交互

    在C#中,ListView控件通常用于显示数据库中的数据。要将ListViewItem与数据库进行交互,可以使用ADO.NET来连接和操作数据库。以下是一些基本步骤: 连接数据库:...

  • c# listviewitem如何动态添加

    在C#中,可以通过ListView的Items属性来动态添加ListViewItem。以下是一个示例代码:
    // 创建一个ListView对象
    ListView listView1 = new ListView();...

  • c# listviewitem事件处理技巧

    在C#中,ListView控件通常用来显示数据列表,如何处理ListViewItem的事件是很常见的问题。以下是一些处理ListViewItem事件的技巧: 通过ListView的ItemSelection...

  • 如何在C++中逆转单链表

    以下是在C++中逆转单链表的示例代码:
    #include struct Node { int data; Node* next; Node(int val) : data(val), next(nullptr) {}
    }; Node* revers...

  • C++单链表和双链表有什么区别

    C++中的单链表和双链表都是动态数据结构,其中单链表的每个节点只包含一个指向下一个节点的指针,而双链表的每个节点包含两个指针,一个指向前一个节点,一个指向...

  • C++单链表的插入效率如何

    C++单链表的插入效率取决于插入位置。在头部插入的效率是O(1),因为只需要更新头指针。在尾部插入的效率也是O(1),如果保持一个指向尾节点的指针。在中间插入的效...

  • 什么情况下应该使用Java Arrays.fill

    Java中的Arrays.fill方法可以用于在数组中填充指定的值。以下是一些情况下应该使用Arrays.fill方法的示例: 初始化数组:当需要初始化一个数组并将所有元素设置为...