首页 > 编程知识 正文

实现两个链表表示的整数相加,怎么对链表里面的数据进行相加

时间:2023-05-04 16:40:18 阅读:37268 作者:2820

定义bldzx

公共类列表节点{

公共国际;

公共列表下一步;

公共列表节点(intx ) {

this.val=x;

}

}

公共类添加ddtwonums {

publicstaticvoidmain (stringhxdllargs ) {

L1.next=newlistnode(4;

L1.next.next=newlistnode(3;

L2.next=newlistnode(6;

L2.next.next=newlistnode(4;

L2.next.next.next=new listnode (1);

L2.next.next.next.next=new listnode (2);

打印(L1;

打印(L2;

打印(addtwonums.addtwonumbers (L1,l2 );

}

publiclistnodeaddtwonumbers (listnode l 1,ListNode l2 ) {

while(p!=null || q!=空) {

int x=0,y=0,sum;

if(p!=空) {

x=p.val;

p=p.next;

}

if(q!=空) {

y=q.val;

q=q.next;

}

sum=x y current.val;

int carry=sum/10;

int reminder=sum;

current.val=reminder;

current.next=newlistnode(Carry;

current=current.next;

}

current=目标列表;

wile(current.next.next!=空) {

current=current.next;

}

if(current.next.val==0) )。

current.next=null;

返回目标列表;

}

//*

publicstaticlistnodeprint (listnode listnode ) {

if(listnode!=空) {

返回打印(listnode.next;

}

else{

返回空值;

}

}

}

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。