用线性链表实现大数相加（c语言）[初学者]

最新推荐文章于 2022-05-23 20:53:55 发布
最新推荐文章于 2022-05-23 20:53:55 发布
阅读量5.3k 收藏 11
点赞数 2
文章标签： 语言 c list 数据结构 算法 struct
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/flowhat/article/details/544082
版权

1题目描述

设计算法完成两个超长正整数的加法运算。

2 问题分析与算法设计

看到加法运算，首先想到c提供的加法运算符。呵呵，这还不简单吗？题目不会如此弱智吧？再看看，注意到“超长正整数”，超长？！多长的算超长阿？？这下麻烦了，想想C提供的东西：int型？最大32767，unsigned int？最大65535，太小了！那unsigned long int，最大才2的32次幂还要减1，与“超长”比起来……没说的。那好，来个霸王硬上弓，就用unsigned long int 类型，我定义变量：unsigned long int a=99999999999999999999;毫无疑问会出现郁闷的“溢出”问题。C提供的基本数据类型不够用！于是我们看到了题目的丑恶嘴脸……

怎么办？自然要应用数据结构！题目没有说超长的数有多长，1位数阿还是10000000位数？那得有一个可动态增长的数据结构去表示，于是想到线性链表，相对简单，实用。给定一个数字：12345678910111213，怎么去存储呢？经过一番查找资料和考虑，暂定为如下表示：

采用一个带有表头节点的线性链表表示一个超大正整数。从最低为开始，1-4位存储到链表第一个节点，5-8位，9-12位……每四位组成的数字依次存放在链表第2，3，……个节点中，表头节点规定为-1。12345678910111213可表示为：

 之所以这样，是为了使后来的算法尽量简单。数据结构对后来的算法有直接的影响。所以，在设计数据结构的时候往往要考虑算法，在设计算法的时候常常会对数据结构进行修改。

我们得到如下定义：

最低0.47元/天 解锁文章
flowhat
关注
c++单链表实现大数的求和运算
_Findway的博客
11-03 4892
首先list.h #ifndef LIST_H #define LIST_H #include #include #include using namespace std; typedef struct NODE node; typedef struct NODE* nodeptr; typedef string::size_type size_type; struct NO
[源码和文档分享]基于C语言实现的线性表相加
qq_38474647的博客
12-17 137
介绍 将两个有序线性表合并成一个有序线性表，并去掉重复元素。 1 解题思路 先建立一个结构体，结构体中包含数据域以及next的指针域。将每个结构体定义为一个节点，再通过指针域链接来建立链表。选择升序或者降序排序，分别输入节点数据，建立L1，L2的链表。然后根据选择升序或者降序调用不同的合并函数。如果是升序则数据小的先插入链表，大的后...
C++之用链表实现大数的加减乘除
weixin_34247032的博客
02-25 1871
1.前言 实现大数的加减乘除是今年寒假C++的大作业，原本我是用字符串写的，但是后来看作业要求要用链表实现，于是我不情不愿的用链表的实现了一遍 2.Num类 2.1Node类 首先是内部的一个Node类用于建立单向链表，size用于计算大小方便Num对象之间做比较 class Node { public: int val; Node*next...
C语言链表计算大数相加
weixin_41579872的博客
09-27 1231
题目描述： 给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 来源：力扣（LeetCode） 链接：htt...
数据结构：用链表实现大数运算（高精度）
pied_piperG的博客
05-23 1044
采用链表实现大数运算 C++分为头文件程序和主体cpp函数 头文件函数如下： #include<iostream> using namespace std; template<class T> struct Node { T data; struct Node<T>*prior; struct Node<T>*next; }; template<class T> class Linklist { public: Linklist(
C语言实现大整数加减运算详解
09-01
在C语言中，标准的数据类型如`int`和`long`等都有其数值表示的上限，对于非常大的整数，这些类型无法胜任。因此，为了处理大整数运算，我们需要...然而，对于初学者和小型项目，自定义的简单实现已经足够满足需求。
C语言练习题---初学者
热门推荐
weixin_45788069的博客
06-14 1万+
声明： 适合初学者学习 大多从谭浩强课本上摘取的，算是基础经典老题吧！ 例题顺序是按照目录来撰写的 代码是本人自己编写的，或许也有其他方法 目录： 熟悉C语言程序编辑与调试环境 顺序结构程序设计 选择结构程序设计 循环结构程序设计 函数 数组 指针 结构体 文件 那么开始吧！ 1、打印出 Hello World 输入：无 输出：Hello World 代码： #include<stido.h> int main() { printf("Hello World"); return 0; } 2
hduoj--大数相加-- 1002 -- A+B Problem Ⅱ（杭电OJ）
qq_45994751的博客
02-12 165
C++ 成功AC 简单易懂，适合初学者 #include <iostream> #include <string> #include <stdio.h> using namespace std; int max(int a,int b) { if (a > b) return(a); else return(b); } int main...
数据结构课设一：链表实现大数相加
04-24
该文件夹是用vs2017实现的整个项目文件，作为数据结构的第一次上机实习，用的也只是一些数据结构中较为基础的知识，仅仅用到最简单的链表就能实现大数的相加，该代码仅供参考，代码还是自己动手实现才有意义。
单链表实现十进制大整数运算
11-13
单链表实现十进制大整数运算，VC++实现
C++语言 链表实现大数阶乘
11-19
用链表实现的大数阶乘 C++语言 template<class T> class Chain { public: Chain(){ LeftEnd=0; }; ~Chain(); void Output(ostream& out)const; Chain<T>& Factorial(int n); private: T data; ChainNode<T> *LeftEnd,*remark,*current; };
7联合体 链表 排列 大数运算.ppt
12-04
7联合体 链表 排列 大数运算.ppt 学习c,和c++的看看
C++单链表实现大数加法
08-19
主要为大家详细介绍了C++单链表实现大数加法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
一道算法题引申的链表实现大数运算
u014068277的博客
01-05 283
先来看一道LeetCode的题目：2. 两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -...
用线性顺序表（数组）计算大实数加法与大实数乘法
Dragon1573的博客
09-23 1250
在银行系统及天文运算中，可能存在超出精度的情况。于是，借助特殊的数据存储方式进行大实数运算显得尤为重要。多数开源社区给出的代码为大整数的四则运算，对于含有小数点的实数不适用，于是特此编写大实数的加法与乘法。 鉴于笔者能力有限，程序使用数组与长度标记组成顺序表、按位存储大实数。实数的整数部分与小数部分分别存储，各提供25位的存储精度，实数整体提供50位存储精度。笔者的问题背景不涉及减法与除法，所以...
链表实现大数的计算
zero_hzz的博客
03-26 1869
为了方便计算进位 链表中数据为倒序存储 比如： 234*31 l1:4-&gt;3-&gt;2 l2:1-&gt;3 从个位开始对齐计算，carry计算进位 #include&lt;iostream&gt; using namespace std; struct ListNode { int val; ListNode *next; L...
数据结构实验一 用链表实现大整数加减法
m0_61506053的博客
03-31 4109
题目： 用链表实现大整数加减法操作： 32位机器直接操作的数据最大为32个bit，若超过32bit，则需要单独设计算法。在这里，可以用链表每个结点存储大整数的每一位的十进制数字，则可以进行大整数的算数运算，该实验仅实现加减法操作。 要求: 随机产生2个1~50位的数字串，并存储到2个链表中。 进行加法或减法操作，结果存储到新的链表中。 打印运算结果。 目录 BigInteger.h BigInteger.cpp function.h function.cpp main.cpp ..
链表实现大数相加
qq_44061866的博客
04-24 459
class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { int carry = 0; ListNode *sumHead = new ListNode(-1);//头结点指针 ListNode *sumNode = sumHead;//结点指针 while (l1 != NULL || l2 != NULL) {
C语言链表实现大数相加
最新发布
03-31
以下是C语言链表实现大数相加的示例代码： ```c #include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct Node { int val; struct Node *next; } Node; Node *createNode(int val) { Node *node = (Node*)malloc(sizeof(Node)); node->val = val; node->next = NULL; return node; } void insertNode(Node **head, int val) { Node *node = createNode(val); node->next = *head; *head = node; } void printList(Node *head) { while (head) { printf("%d", head->val); head = head->next; } printf("\n"); } Node *addTwoNumbers(Node *l1, Node *l2) { Node *dummyHead = createNode(0); Node *cur = dummyHead; int carry = 0; while (l1 || l2 || carry) { int sum = carry; if (l1) { sum += l1->val; l1 = l1->next; } if (l2) { sum += l2->val; l2 = l2->next; } carry = sum / 10; cur->next = createNode(sum % 10); cur = cur->next; } return dummyHead->next; } int main() { char str1[100], str2[100]; scanf("%s%s", str1, str2); int len1 = strlen(str1), len2 = strlen(str2); Node *l1 = NULL, *l2 = NULL; for (int i = len1 - 1; i >= 0; i--) { insertNode(&l1, str1[i] - '0'); } for (int i = len2 - 1; i >= 0; i--) { insertNode(&l2, str2[i] - '0'); } Node *res = addTwoNumbers(l1, l2); printList(res); return 0; } ``` 该程序首先读入两个字符串表示的大数，然后将其转换为链表形式。接着使用链表实现的加法将两个链表相加，最后输出相加结果的链表形式。 该程序使用了链表的基本操作，如创建节点、插入节点、遍历节点等。其中 `addTwoNumbers` 函数实现了链表的加法，每次取出两个链表的对应结点以及进位值，计算其和并构造新的节点，最后连接到结果链表中。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值