C++如何实现一个链表_C++数据结构中单链表的创建、插入与删除操作-C++-PHP中文网

C++如何实现一个链表_C++数据结构中单链表的创建、插入与删除操作

下次还敢

发布： 2025-11-22 19:55:02

原创

791人浏览过

首先定义节点结构，包含数据和指针；通过头插或指定位置插入实现链表创建与扩展；删除节点需调整指针并释放内存；遍历从头开始依次输出数据直至为空。

c++如何实现一个链表_c++数据结构中单链表的创建、插入与删除操作

在C++中实现单链表，核心是定义节点结构和操作函数。单链表由一系列节点组成，每个节点包含数据和指向下一个节点的指针。下面介绍如何创建链表、插入节点和删除节点。

定义链表节点结构

首先需要定义一个结构体来表示链表中的节点：

struct ListNode {
    int data;           // 存储的数据
    ListNode* next;     // 指向下一个节点的指针
<pre class='brush:php;toolbar:false;'>// 构造函数，方便初始化
ListNode(int val) : data(val), next(nullptr) {}

登录后复制

};

创建链表（头插法）

从空链表开始，通过头插法逐个添加节点：

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

新建节点，分配内存
将新节点的next指向当前头节点
更新头指针指向新节点

ListNode* head = nullptr;
<p>void insertAtHead(int val) {
ListNode* newNode = new ListNode(val);
newNode->next = head;
head = newNode;
}</p>

登录后复制

在指定位置插入节点

插入前需遍历到目标位置的前一个节点：

秘塔写作猫

秘塔写作猫是一个集AI写作、校对、润色、配图等为一体的创作平台

127

查看详情

若插入位置为0，调用头插法
否则从头遍历到pos-1位置
修改指针：新节点接在当前位置后，原后续链重新连接

void insertAtPos(int pos, int val) {
    if (pos == 0) {
        insertAtHead(val);
        return;
    }
<pre class='brush:php;toolbar:false;'>ListNode* curr = head;
for (int i = 0; curr != nullptr && i < pos - 1; ++i) {
    curr = curr->next;
}

if (curr == nullptr) return; // 位置越界

ListNode* newNode = new ListNode(val);
newNode->next = curr->next;
curr->next = newNode;

登录后复制

}

删除指定值的节点

查找目标值并释放对应节点内存：

若头节点为目标，先保存头指针，移动head，再删除旧头
否则遍历查找，找到后跳过该节点并释放内存

void deleteByValue(int val) {
    ListNode* temp = head;
<pre class='brush:php;toolbar:false;'>if (temp != nullptr && temp->data == val) {
    head = temp->next;
    delete temp;
    return;
}

ListNode* prev = nullptr;
while (temp != nullptr && temp->data != val) {
    prev = temp;
    temp = temp->next;
}

if (temp == nullptr) return; // 未找到

prev->next = temp->next;
delete temp;

登录后复制

}

遍历打印链表

从头节点开始，依次访问每个节点直到为空：

void printList() {
    ListNode* curr = head;
    while (curr != nullptr) {
        <strong>std::cout</strong> << curr->data << " -> ";
        curr = curr->next;
    }
    <strong>std::cout</strong> << "nullptr" << std::endl;
}

登录后复制

基本上就这些。掌握节点连接逻辑和指针操作是关键。注意内存管理，避免泄漏或野指针。单链表操作虽基础，但边界情况要处理好，比如空链表、越界插入等。不复杂但容易忽略细节。

以上就是C++如何实现一个链表_C++数据结构中单链表的创建、插入与删除操作的详细内容，更多请关注php中文网其它相关文章！