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

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

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

定义链表节点结构

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

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

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

单链表类实现

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

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

LOVESTUdio多校园网络店铺

主要更新介绍： 完美整合Discuz!论坛，实现一站式登陆、退出、注册； 同步所有会员资料； 新增购物车功能，商品购买更加方便、快捷； 新增部分快捷菜单，网站访问更加方便； 限制首页商品、店铺标题显示长度； 修正会员后台管理不能更改密码的错误； 完善商品显示页面所有功能链接； 修正后台标签管理部分错误； 修正前台学校列表不按后台顺序显示的错误； 修正搜索功能中学校名称过长导致显示紊乱的现象； 修正

下载

class SimpleList {
private:
    ListNode* head;
public:
SimpleList() : head(nullptr) {}
// 在链表头部插入
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 
using namespace std;
int main() {
SimpleList list;
list.insertAtHead(10);
list.insertAtTail(20);
list.insertAtTail(30);
list.display();  // 输出: 10 -> 20 -> 30 -> nullptr
list.remove(20);
list.display();  // 输出: 10 -> 30 -> nullptr

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