Question

我偶然发现了一个奇怪的问题，即将两个链表添加到Java中的第三个链表中，第一个链表“myList1”，第二个链表“myList2”，第三个链表“myList3”。

组合方法应该将第一个LinkedList“myList1”然后第二个“myList2”添加到第三个LinkedList“myList3”中，但我遇到了将它们添加到第三个列表时出现问题，但它是空的，但如果是第三个列表中至少有一个元素，每个事情都顺利进行。

代码：

Node current = myList1.head;            
while (current != null) {                                                                       
    Node newcurrent = myList3.head;
    int h1 = current.getData();                                  
    Node newNode = new Node(h1);
    if (newcurrent == null)     
        //the problem is with this code                                             
        newcurrent = newNode;                           
    else {                                     
        if (newcurrent.getLink() == null) {
            newNode.setLink(newcurrent.getLink());                                         
            newcurrent.setLink(newNode);                                      
        } else {                                        
            Node current11 = newcurrent;                                                
            while (current11.getLink() != null) {
                current11 = current11.getLink();
            }                       
            current11.setLink(newNode);                          
        }                                    
    }                                                           
    current = current.getLink();                            
}

如果第三个列表为空，则节点不会添加到第三个LinkedList，并且我尝试了许多其他代码，但它也不起作用，但是如果我向第三个LinkedList输入了至少一个元素，则列表会正常添加

我试过的其他代码：

newcurrent.setLink(newNode);

和

newNode = newcurrent; 
newcurrent = newNode;

和

newNode.setLink(newcurrent); 
newcurrent.setLink(newNode);

和

newNode.link = newcurrent; 
newcurrent.link = newNode;

Answer 1

Node newcurrent = myList3.head;
....
if (newcurrent == null)     
    //the problem is with this code                                             
    newcurrent = newNode;

不确定为什么你有两个列表，但上面的最后一行只是分配给局部变量。它应该如下吗？

myList3.head = newNode

Answer 2

我认为你有点过分复杂了。列表中的链接已经存在。您只需将myList3.tail链接到myList1.head，无需循环添加每个节点。由于您看起来不是存储tail，因此您需要迭代到myList3的末尾才能找到它。

if (myList3.head == null)
    myList3.head = myList1.head;
else {
    Node list3iter = myList3.head;
    while (list3iter.getLink() != null) {
        list3iter = list3iter.getLink();
    }
    list3iter.setLink(myList1.head);
    }
}

还有一点需要注意，我发现尝试跟踪current，current11，newcurrent等名称是很痛苦的。它们对我的大脑来说都是一样的。如果你像我一样，更具描述性的命名可能会帮助你跟踪你的变量在这里要做的事情。

我无法将节点添加到空列表中

2 个答案: