首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

链表问题——长整数加法运算题解【双向链表】

整数加法运算 图片 问题描述 假设2个任意长度的整数x、y分别用链表A和B存储,现要求设计一个算法,实现x+y。计算结果存储在链表C中。...说明: 链表A、B、C可以是单向链表或双向链表,但由于A和B输出时需要从头至尾遍历,而做加法时需要从尾至头遍历,因此推荐使用双向链表存储。...链表的每个结点的数据域可以选择以下三种设计方式: (1)链表的每个结点存储长整数的一位(不推荐); (2)链表的每个结点从长整数的低位开始拆分(4位为一组,存到一个结点中,即结点的数据域为不超过9999...的非负整数),依次存放在链表的每个结点; (3)链表的每个结点从长整数的低位开始拆分(4位为一组,存到一个结点中,即结点的数据域为1-4位字符串),依次存放在链表的每个结点。...输入说明 第一行:长整数x 第二行:长整数y 输出说明 第一行:格式化后的长整数x(从低位到高位每4位用","分开) 第二行:格式化后的长整数y(从低位到高位每4位用","分开) 第三行:空行 第四行:

16020

大数加法运算 c语言_大数加法运算

前言: 本篇博客将分为4到5篇来和大家一块讨论大数的加减乘除,然后再将运算做成一个大数运算库。其中除法较为棘手,但如果作完前三个运算后就没有什么难度了。...虽然大多主流的编程语言如java,c++,都有大数运算库,可是c语言标准库并没有提供的大数运算,网上的c语言大数运算大多散而不周或过于复杂,所以本人决定写博客做一些简单的介绍,由于本人水平有限,如有错误或者...总体思路: 加法和减法类似,乘法和除法类似,我们会先从大数加减法开始然后是乘除法。使用数组作为数据结构保存用户的输入和结果,主要就是将大数的整体运算转换为每一个数组元素的运算,难点也就在转换上。...1 //#include"big.h" 2 //将整个加法写成一个方法,然后在main函数中调用。...include 5 #include 6 char * bigadd(char *adda,int lena,char *addb,int lenb){ //加法运算的方法

1.6K20
领券