链表4：链表的加法

 1 //结点类 
 2 class Node{
 3     int data;
 4     Node next;
 5 
 6     public Node() {}
 7     public Node(int data) {
 8         this.data=data;
 9     }
10 }
11 
12 public class PlusLinkNode {
13 
14     public static void main(String[] args) {
15         Node node1=new Node(7);
16         node1.next=new Node(3);
17         node1.next.next=new Node(2);
18         node1.next.next.next=new Node(9);
19         
20         Node node2=new Node(4);
21         node2.next=new Node(2);
22         node2.next.next=new Node(6);
23         node2.next.next.next=new Node(8);
24         
25         Node node3=plus(node1,node2);
26         print(node3);
27     }
28     
29     public static Node plus(Node a,Node b) {return plus2(a,b,0);}
30     public static Node plus2(Node a,Node b,int i) {
31         //i为进位数
32         if(a==null&&b==null&&i<1)
33             return null;
34         int value=i;
35         if(a!=null)
36             value+=a.data;
37         if(b!=null)
38             value+=b.data;
39         Node result=new Node(value%10);
40         result.next=plus2(a==null?null:a.next,b==null?null:b.next,value>=10?1:0);
41         return result;
42     }
43     
44     //打印方法
45     public static void print(Node node) {
46         if(node==null)
47             return ;
48         print(node.next);
49         System.out.print(node.data);
50     }
51 
52 }