2012-01-22 62 views
-2

我需要一些帮助来完成我的新任务。
问题:将两个链接列表的元素添加到第三个链接列表中

给定一个十进制数(238 & 35)的两个链​​接清单表示: -
2-> 3-> 8和,
3-> 5

添加元素所以您的最终链接列表必须是2-> 7-> 3。

什么是解决此问题的最佳方法。

+1

如何从这2个列表中获得'2-> 7-> 3'? – Pubby

+0

考虑两个从两个列表中取值的整数。
integer1 = 238&integer2:35。现在添加它们,你得到了:273.现在将它们表示为一个链表,这样每个节点只有一个数字。因此,2-> 7-> 3。 – Aiden

+4

这是一个每学期重新出现的家庭作业问题。经过一段时间后,学生们并没有提到数字的链接列表代表了多位数字的十进制数字,而赋值则是将它们作为十进制数字添加。 –

回答

2

没有为你做功课 - 我认为最好的一般方法是将其分成三个步骤。

  1. 颠倒这两个列表。

  2. 成对添加元素,在必要时携带元素。

  3. 反转结果列表。

由于步骤1和步骤3是相同的,您可能想为此编写一个单独的函数。

试试看,如果您需要更多帮助,请再试一次。

相关问题