如何使用单链表实现无限大整数的加减运算?

跪求各位大侠说的简单点,俺是菜鸟啊

推荐答案 2013-09-22

这个问题其实不是很难，先建立两个链表，用于存放加数被加数，输入时每输入一个数字就在链表中增加一个节点，直至输入完成。这样得到两个存放大数的链表，为便于对齐按位相加，建议计算出各链表长度。然后舍出两个临时变量carry，result，用于存放各位相加的结果（比方说个位相加的17，那么就把17模10，将7存放在result中，17/10，将1存放在carry中），然胡再进行下一位的相加，同时加上上一次运算进上来的数carry。依循环进行这样的运算，直至某一个链表加完。同理对于减法，如果某一位不够，将carry置为-1，下一位运算时要记住减1。大概就是这么做了，细节方面还得靠你自己去反复调试

温馨提示：答案为网友推荐，仅供参考

当前网址：http://99.wendadaohang.com/zd/WXtWtXWBWOttttzB77t.html

其他回答

第1个回答 2013-09-22

把数字转换成字符串然后用算法具体去实现

相似回答

c语言编程:用单链表实现两个无限大的两个数的加法和乘法,并将两个数...答：Node *Prev,*Next;};class BigInteger //定义BigInteger 类{ Node *Head,*End,*TempNode; void AddHead(char Num); void AddEnd(char Num); public: BigInteger(); BigInteger(const BigInteger &BigNum); void GetNumber(); void disp(); BigInteger operator + (const BigInteger &Bi...

用链表实现一个自定义类型可以存储无限大正整数 (比如一个超过1000位...答：这是什么

C++编程,如何处理大数的问题?答：* 3 如果两个数长度相等,从最高位开始比直到发现那一个数更大,使大项减去小项* 4 对应项相减进位存贮直到下高位相加用* 5 每一位对应项相减时,处理三种可能的情况,a=b,ab;* 6 a=b时,则计算,11-12,111-112,要考虑借位* 7 直到循环结束*入口参数:numa,numb,result字符串*出口参数:无*---*/void ...

用c语言怎样无限开辟内存、或编一个通过无限开辟内存,处理大量数据的程 ...答：生成大链表，最好里面用大节点，这样可以加速内存的耗尽，分配时用calloc申请内存，malloc也可以，生成中的节点中多用指针，然后指针不指空值（这样就有可能指到系统区去），这里的用三个do{}while(1)来实现，一个是生成链表，一个是用链表节点值做任意的运算——这两个是同一等级的，还有一个是最...

如何实现链表无限加长答：而程序真正可以使用的不会超过2GB，所以你可以分配内存最大不超过2GB,当然，还要考虑你的操作系统使用了部分内存，而你开机的时候开了一些程序也会占用内存，所以你的可用内存空间就更少了。程序中链表的长度取决于可用物理内存和链表元素的大小。实际上，我可以告诉你的是：如果你的链表长度超过了5000W的...

循环链表的主要优点是答：试编写在顺序表中实现上述操作的算法。6试编写算法实现链表的就地逆置(不增加存储空间)，即把链表A中的数据元素（a1,a2,…,an）逆置为（an,an-1,…,a1）。7假设有两个非递减的线性表A和B，均采用链式存储结构，试编写算法将A和B归并成一个按元素非递减的...>>问题四：数据结构：在单链表中，...

用算法实现:单链表和顺序表删除。删除顺序表中值相同的多余结点答：}RecNode; //记录结点类型 typedef RecNode * LinkList ; //单链表用LinkList表示 void selectsort(linklist head) {RecNode *p,*q,*s; if(head->next)&&(head->next->next) {p=head->next;//p指向当前已排好序最大元素的前趋 while (p->next) {q=p->next;s=p; while(q) ...

用C++编写求两个一元多项式相乘的算法答：2.3 应用：一元多项式（加法和乘法）2.3.1 基础知识我们使用一元多项式来说明单链表的应用。假设有两个一元多项式：P1(X) = X^2 + 2X + 3 以及 P2(X) = 3X^3 + 10X + 6 现在运用中学的基础知识，计算它们的和：P1(X) + P2(X) = (X^2 + 2X + 3) + (3X^3 + 10X + ...

用C语言编写答：" 5. Save the file", /*将单链表中记录保存到文件中*/ " 6. Load the file", /*从文件中读入记录*/ " 7. compute the score", /*计算所有学生的总分和均分*/ " 8. insert record to list ", /*插入记录到表中*/ " 9. copy the file to new file", /*复制文件*/ " 10. sort to ...

大家正在搜

整理整数分数小数的加减运算指针与整数的加减运算整式的加减运算小数的加减运算大整数加法运算长整数的加法运算整数加法的运算法则阐述整数的加法运算法则整数加减混合运算法则