如何利用单链表实现两个长整数的相加
发布网友
发布时间: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就是相加后的新链表