C++如何实现一个链表_C++数据结构之单链表的节点定义与操作

新闻中心 NEWS CENTER

您当前位置：首页 > 新闻中心 > 网络学院

C++如何实现一个链表_C++数据结构之单链表的节点定义与操作

2025-11-21

浏览次数：次

返回列表

单链表通过节点结构实现，包含数据和指针域，支持头部插入、遍历等操作。定义ListNode结构体，含int型val和指向下一节点的next指针，并提供构造函数初始化；insertAtHead函数以引用接收头指针，在O(1)时间插入新节点；tr*erse函数遍历链表并输出各节点值，直至current为空。

c++如何实现一个链表_c++数据结构之单链表的节点定义与操作

在C++中实现一个单链表，核心是定义节点结构并封装常用操作。单链表由一系列节点组成，每个节点包含数据和指向下一个节点的指针。下面从节点定义开始，逐步说明基本操作的实现方式。

单链表节点的定义

节点是链表的基本单元。使用struct可以简洁地定义一个节点，包含数据域和指针域：

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

};

构造函数让节点创建更方便，例如ListNode* node = new ListNode(10);会自动将值设为10，next设为nullptr。

常见操作的实现

基于上述节点结构，可以实现插入、删除、遍历等基础操作。以下是几个典型功能的写法：

1. 头部插入节点

将新节点插入到链表最前面，时间复杂度为O(1)：

void insertAtHead(ListNode*& head, int value) {
    ListNode* newNode = new ListNode(value);
    newNode->next = head;
    head = newNode;
}

注意参数使用引用（&head），确保头指针能被修改。

2. 遍历链表

CA.LA

第一款时尚产品在线设计平台，服装设计系统

94 查看详情 CA.LA

从头到尾访问每个节点，打印数据：

void tr*erse(ListNode* head) {
    ListNode* current = head;
    while (current != nullptr) {
        std::cout << current->val << " ";
        current = current->next;
    }
    std::cout << std::endl;
}

3. 删除指定值的节点

找到第一个值等于给定值的节点并删除：

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

ListNode* current = head;
while (current->next && current->next->val != value) {
    current = current->next;
}

if (current->next) {
    ListNode* temp = current->next;
    current->next = current->next->next;
    delete temp;
}

}

完整使用示例

把上面的操作组合起来，可以这样测试：

int main() {
    ListNode* head = nullptr;
<pre class='brush:php;toolbar:false;'>insertAtHead(head, 3);
insertAtHead(head, 2);
insertAtHead(head, 1);

tr*erse(head);  // 输出: 1 2 3

deleteByValue(head, 2);
tr*erse(head);  // 输出: 1 3

return 0;

}

记得在程序结束前释放所有动态分配的内存，避免泄漏。

基本上就这些。单链表虽然结构简单，但指针操作容易出错，尤其要注意空指针判断和头指针更新。掌握这些基础后，可以进一步实现尾插、查找、反转等功能。

以上就是C++如何实现一个链表_C++数据结构之单链表的节点定义与操作的详细内容，更多请关注其它相关文章！

# c++ # 东莞网站建设家具 # 广告公司怎么营销推广 # 荆州网站建设供应 # 沈阳网站建设选修课 # 第一个 # 与其他 # 几个 # 如何使用 # 尼克 # 设为 # 如何实现 # 遍历 # 数据结构 # 链表 # node # 网站建设营销有哪些方式 # 常熟网站优化推广公司 # 杭州关键词排名优化渠道 # 专业网站建设珠宝首饰 # 如何软文推广新媒体营销 # 六合seo短视频