c++ 链表tail->next = new ListNode(sum % 10); tail = tail -> next; 语句含义

这两行 C++ 代码:

复制代码
tail->next = new ListNode(sum % 10);
tail = tail->next;

通常出现在处理链表(ListNode)的上下文中,特别是在实现与数字相加相关的算法时,比如"两个数相加"问题。下面是对这两行代码的详细解释:

代码背景

首先,有一个链表节点的结构体定义,通常会是这样的:

复制代码
struct ListNode {
    int val;        // 节点的值
    ListNode* next; // 指向下一个节点的指针
    ListNode(int x) : val(x), next(nullptr) {}
};

在这样的结构中,tail 通常是指向链表末尾的指针。

代码解析

  1. tail->next = new ListNode(sum % 10);

    • sum % 10 计算 sum 的个位数字(即除以 10 的余数)。这通常是在数字相加时获取当前位的值。
    • new ListNode(sum % 10) 创建一个新的 ListNode 对象,其值为 sum % 10
    • tail->next 将新创建的节点链接到当前 tail 指向的节点的 next 成员。这实际上将新节点添加到链表的末尾。
  2. tail = tail->next;

    • 这行代码将 tail 更新为指向刚刚添加的那个新节点。这样,tail 现在指向链表的新尾部,以便下一次添加节点时可以继续在链表末尾插入新的节点。

示例

为了更清楚地理解这段代码,下面是一个简单的示例,展示了如何使用这两行代码创建一个链表:

复制代码
#include <iostream>

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

int main() {
    ListNode* head = nullptr; // 链表头
    ListNode* tail = nullptr; // 链表尾

    // 假设我们需要将数值 3, 5, 8 添加到链表中
    int numbers[] = {3, 5, 8};

    for (int sum : numbers) {
        // 创建新的节点并将其添加到链表
        if (tail == nullptr) {
            // 如果链表为空,初始化头和尾
            head = new ListNode(sum % 10);
            tail = head; // 头和尾都是同一个节点
        } else {
            // 为链表末尾添加新的节点
            tail->next = new ListNode(sum % 10);
            tail = tail->next; // 更新尾指针
        }
    }

    // 输出链表
    ListNode* current = head;
    while (current) {
        std::cout << current->val << " -> ";
        current = current->next;
    }
    std::cout << "nullptr" << std::endl;

    // 记得释放链表内存
    while (head) {
        ListNode* temp = head;
        head = head->next;
        delete temp;
    }

    return 0;
}

总结

  • 这两行代码的主要作用是将一个新的节点添加到链表的末尾,并更新链表的尾指针。
  • sum % 10 通常用于获取当前需要存储的数字位(比如在加法操作中)。
  • tail 的更新确保了可以在链表的末尾继续添加新的节点。
相关推荐
嵌入式小李.man19 分钟前
C++第十三篇:继承
开发语言·c++
kyle~1 小时前
C++---嵌套类型(Nested Types)封装与泛型的基石
开发语言·c++·算法
熬了夜的程序员2 小时前
【LeetCode】82. 删除排序链表中的重复元素 II
数据结构·算法·leetcode·链表·职场和发展·矩阵·深度优先
熬了夜的程序员3 小时前
【LeetCode】83. 删除排序链表中的重复元素
算法·leetcode·链表
胖咕噜的稞达鸭3 小时前
AVL树手撕,超详细图文详解
c语言·开发语言·数据结构·c++·算法·visual studio
CSCN新手听安3 小时前
【linux】多线程(六)生产者消费者模型,queue模拟阻塞队列的生产消费模型
linux·运维·服务器·c++
-SGlow-4 小时前
Linux相关概念和易错知识点(48)(epoll的底层原理、epoll的工作模式、反应堆模式)
linux·服务器·c语言·网络·c++
csdn_aspnet4 小时前
C++ 圆台体积和表面积计算程序(Program for Volume and Surface area of Frustum of Cone)
c++
我狸才不是赔钱货5 小时前
AI大模型“战国策”:主流LLM平台简单介绍
c++·人工智能·程序人生·github·llama
无限进步_5 小时前
【C语言】在矩阵中高效查找数字的算法解析
c语言·开发语言·数据结构·c++·其他·算法·矩阵