在java中添加两个链表

时间:2015-05-01 08:10:13

标签: java

你好,              我的实验室任务是取两个字符串,将它们转换为linkedLists并添加链接列表。我已经设法将它们提升到一个可以加在一起的水平,但你不能随意携带。我一直在研究这个部分,似乎无法弄明白。

代码在下面输入。谢谢!

当我们输入字符串时,我会反转字符串。输出字符串也需要反转。

Private Function DeleteLowerCasesLike(InputString As String) As String
    Dim i As Integer

    For i = 1 To Len(InputString)
        If Mid(InputString, i, 1) Like "[a-z]" Then
            InputString = Left(InputString, i - 1) & Mid(InputString, i + 1)
            i = i - 1
        End If
    Next

    DeleteLowerCasesLike = InputString
End Function

1 个答案:

答案 0 :(得分:1)

我不知道你的LinkedInt课程的确切结构,但如果它是从最低有效数字开始的linkList,你应该能够将你的循环更改为:

    int carryover = 0;
    while (a.head != null & b.head != null) {
        int sumDigits = Integer.parseInt(a.head.getItem()) + Integer.parseInt(b.head.getItem())+carryover;
        // add least significant digit of sumDigits
        sum.addToLinkList(Integer.toString(sumDigits % 10), 0);
        // remove least significant digit from sumDigit to get the new carryover
        carryover = sumDigits / 10;
        a.head = a.head.getLink();
        b.head = b.head.getLink();
    }
    if (carryover != 0) {
        // if the last carryover isn't 0 add it as most significant digit of the result
        sum.addToLinkList(Integer.toString(carryover), 0);
    }

但是如果您仍希望像代码一样经常在Stringint之间进行转换,则需要在转换为{{1}之前添加转移转换后不是:

String[]