添加无限整数双链表Java

时间:2019-07-11 07:35:45

标签: java linked-list doubly-linked-list

我的任务是使用双向链表在下面创建此方法 但是我的代码没有产生输出。我将如何解决它,以便输出预期的输出?我包括

  

一个静态添加方法,该方法将接收2个InfiniteInts作为参数,将它们加起来,并返回一个包含总数的新InfiniteInt。如果您对此进行了思考,并在纸上尝试了一些示例,则将看到如何做–您必须向后遍历每个数字(使用双向链接列表中的prev链接)并添加每个数字,必要时携带到下一位。当一个列表比另一个列表长时,请确保正确携带并处理箱子。该代码应在驱动程序中起作用:

InfiniteInt int1 = new InfiniteInt("24");
InfiniteInt int2 = new InfiniteInt("6");
InfiniteInt int3 = new InfiniteInt(“24”);
Integer int4 = new Integer(24);
System.out.println(int1.compareTo(int2));    //should print 1
System.out.println(int2.compareTo(int1));    //should print -1
System.out.println(int1.compareTo(int1));    //should print 0
System.out.println(int1.compareTo(int3));    //should print 0
System.out.println(int1.compareTo(int4));    //throw a new instance of 
ClassCastException

请注意,add方法将创建并返回一个全新的InfiniteInt。因此,在代码中,它将调用InfiniteInt的默认值 构造函数但是,这会将新实例设置为0。你会 必须手动清除0-否则您将被困在 最后加0。我已经尝试了提供的代码,但输出为0。

这是我的代码,其中包含我遇到麻烦的add方法 与:https://pastebin.com/DfTdP4sx

这是提供给我们的驱动程序:https://pastebin.com/GkUjMt5Q

这是还提供给我们的双向链表: https://pastebin.com/xkrfXGzt

在测试我的代码时,我的结果为0,这意味着数字不是 被添加。

0 个答案:

没有答案