如何利用单链表实现两个长整数的相加

发布网友发布时间：2022-04-21 22:40

共1个回答

热心网友时间：2023-09-09 23:34

首先长整数可以通过链表分为多个短整数，如：1234567 可以用链表表示为1<—2<—3<—4 <—5<—6<—7<—8<—9 用链表表示的时候低位数字连接高位数字
两个链表L1，L2相加的函数基本上是（不清楚语言只能简单描述）

定义 modx=0表示进位的数字。
while循环，条件是L1.next（）没有值或L2.next()没有值
{
X=L1.next()+L2.next()+modx 将两个短整数相加
X/10 取商数放入modx中
X/10取余数后放入新的链表Ls.next()中
}
如果modx不为0，则加入Ls.next()中
Ls就是相加后的新链表

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
E-MAIL:11247931@qq.com