c++中如何实现简单链表_c++单链表实现方法-C++-PHP中文网

c++中如何实现简单链表_c++单链表实现方法

下次还敢

发布： 2025-09-28 15:23:01

原创

783人浏览过

答案：C++实现单链表需定义节点结构和操作类。1. 定义含数据和指针的ListNode结构，构造函数初始化值；2. SimpleList类封装head指针及插入、删除、遍历方法；3. insertAtHead在头部插入新节点；4. insertAtTail遍历至末尾插入；5. remove删除首个匹配值节点并释放内存；6. display遍历输出链表；7. 析构函数清理所有节点防内存泄漏；8. 示例验证插入、删除与打印功能。该实现适用于理解链表基础，注意空指针处理与资源管理。

c++中如何实现简单链表_c++单链表实现方法

在C++中实现一个简单的单链表，核心是定义节点结构和操作函数。下面是一个基础但完整的单链表实现，包含插入、删除、遍历等常用操作。

定义链表节点结构

每个节点包含数据和指向下一个节点的指针。

struct ListNode {
    int data;
    ListNode* next;
    ListNode(int val) : data(val), next(nullptr) {}
};

登录后复制

这里使用构造函数初始化节点值和指针，方便后续创建节点。

单链表类实现

封装链表操作到一个类中，便于管理。

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

表单大师AI

一款基于自然语言处理技术的智能在线表单创建工具，可以帮助用户快速、高效地生成各类专业表单。

查看详情

class SimpleList {
private:
    ListNode* head;
<p>public:
SimpleList() : head(nullptr) {}</p><pre class='brush:php;toolbar:false;'>// 在链表头部插入
void insertAtHead(int val) {
    ListNode* newNode = new ListNode(val);
    newNode->next = head;
    head = newNode;
}

// 在链表尾部插入
void insertAtTail(int val) {
    ListNode* newNode = new ListNode(val);
    if (!head) {
        head = newNode;
        return;
    }
    ListNode* curr = head;
    while (curr->next) {
        curr = curr->next;
    }
    curr->next = newNode;
}

// 删除第一个值为val的节点
bool remove(int val) {
    if (!head) return false;
    if (head->data == val) {
        ListNode* temp = head;
        head = head->next;
        delete temp;
        return true;
    }
    ListNode* curr = head;
    while (curr->next && curr->next->data != val) {
        curr = curr->next;
    }
    if (curr->next) {
        ListNode* temp = curr->next;
        curr->next = curr->next->next;
        delete temp;
        return true;
    }
    return false;
}

// 遍历并打印链表
void display() {
    ListNode* curr = head;
    while (curr) {
        std::cout << curr->data << " -> ";
        curr = curr->next;
    }
    std::cout << "nullptr" << std::endl;
}

// 析构函数释放内存
~SimpleList() {
    while (head) {
        ListNode* temp = head;
        head = head->next;
        delete temp;
    }
}

登录后复制

};

使用示例

测试链表的基本功能。

#include <iostream>
using namespace std;
<p>int main() {
SimpleList list;
list.insertAtHead(10);
list.insertAtTail(20);
list.insertAtTail(30);
list.display();  // 输出: 10 -> 20 -> 30 -> nullptr</p><pre class='brush:php;toolbar:false;'>list.remove(20);
list.display();  // 输出: 10 -> 30 -> nullptr

return 0;

登录后复制

}

这个实现适合学习和理解链表基本原理。注意手动管理内存时要避免泄漏，实际开发中可考虑使用智能指针或STL中的list。基本上就这些，不复杂但容易忽略细节如空指针判断和析构处理。

以上就是c++++中如何实现简单链表_c++单链表实现方法的详细内容，更多请关注php中文网其它相关文章！