c语言写两个链表相加

深藏阁楼爱情的钟 2024-03-27 12:35 68阅读 0赞

在 C 语言中，可以使用链表来存储一组数据。要想实现两个链表相加的功能，需要创建两个链表，然后遍历每一个节点，将它们的值相加，并将结果存储在新的链表中。

例如，假设有两个链表，分别为 A 和 B，其中 A 的值为 2->4->3，B 的值为 5->6->4，那么我们可以创建新的链表 C，并使用以下代码来遍历 A 和 B 的每个节点，将它们的值相加并存储在 C 中：

structNode {
      int val;
      struct Node* next;
    };
    
    struct Node* addTwoLists(struct Node* l1, struct Node* l2) {
      struct Node* result = NULL;
      struct Node* current = NULL;
      int carry = 0;
      while (l1 != NULL || l2 != NULL) {
        int sum = carry;
        if (l1 != NULL) {
          sum += l1->val;
          l1 = l1->next;
        }
        if (l2 != NULL) {
          sum += l2->val;
          l2 = l2->next;
        }
        carry = sum / 10;
        sum = sum % 10;
    
        if (result == NULL) {
          result = (struct Node*) malloc(sizeof(struct Node));
          result->val = sum;
          result->next = NULL;
          current = result;
        } else {
          current->next = (struct Node*) malloc(sizeof(struct Node));
          current = current->next;
          current->val = sum;
          current->next = NULL;
        }
      }
      if (carry > 0) {
        current->next = (struct Node*) malloc(sizeof(struct Node));
        current = current->next;
        current->val = carry;
        current->next = NULL;
      }
      return result;
    }

在这段代码中，我们首先声明了一个名为 `Node` 的结构体，用于表示链表的节点。每个节点都

发表评论取消回复

表情：

评论列表（有 0 条评论，68人围观）

还没有评论，来说两句吧...

相关阅读

相关 c语言写两个链表相加

在 C 语言中，可以使用链表来存储一组数据。要想实现两个链表相加的功能，需要创建两个链表，然后遍历每一个节点，将它们的值相加，并将结果存储在新的链表中。例如，假设有两个链表

深藏阁楼爱情的钟/ 2024年03月27日 12:35/ 0 赞/ 69 阅读

相关链表——两数相加

精简之后 class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l

柔光的暖阳◎/ 2024年02月19日 15:15/ 0 赞/ 54 阅读

相关【C语言】连接两个链表

include<stdio.h> include<stdlib.h> struct list { int data;

Dear 丶/ 2023年07月18日 05:52/ 0 赞/ 6 阅读

相关链表操作——两数相加

题目描述：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，

蔚落/ 2022年12月23日 06:56/ 0 赞/ 138 阅读

相关两个链表生成相加链表

两个链表生成相加链表 1、参考资料 https://www.nowcoder.com/practice/c56f6c70fb3f4849bc56e33ff2a50b

我就是我/ 2022年12月04日 01:21/ 0 赞/ 161 阅读

相关链表两数相加\字符串相加问题

> 这两天刷面经上的算法题，有两道类似的题，都是关于手动实现加法，总结了一下做法和技巧。 leetcode415：字符串相加两个字符串，逢10进1，相加求结果不

旧城等待，/ 2022年11月12日 02:36/ 0 赞/ 155 阅读

相关两个十字链表相加

\define OVERFLOW -1 //------------稀疏矩阵的十字链表存储表示-------------- typedef struct OLNode\{

谁践踏了优雅/ 2022年08月25日 05:28/ 0 赞/ 164 阅读

相关链表问题——两个单链表生成相加链表

【题目】　　假设链表中每一个节点的值都在0-9之间，那么链表整体就可以代表一个整数　　例如：9->3->7代表937 　　给定两个这种链表的头节点head1和h

ゞ浴缸里的玫瑰/ 2022年06月03日 04:46/ 0 赞/ 173 阅读

相关链表16--两个数相加

1、题目： You are given two non-empty linked lists representing two non-negative integers.

秒速五厘米/ 2022年05月25日 07:19/ 0 赞/ 147 阅读

相关 Leetcode两数相加链表——C

来源：力扣（LeetCode）链接：[https://leetcode-cn.com/problems/add-two-numbers][https_leetcode-c

╰+攻爆jí腚メ/ 2022年01月05日 12:25/ 0 赞/ 178 阅读