Java 初学者：如何将一个链表链接到另一个链表？

Question

如果我有： linkedlist1= 1,2,3,4; 和 linkedlist2= 5,6,7;

我可以将 linkedlist2 附加到 linkedlist1 的末尾吗？如果我调用： linkedlist2.set(0,9999) 它会更改为 linkedlist2 = [999,6,7] 并且 linkedlist1 变为[1,2,3,4,9999,7,8]; ?

这可能吗？或者我确实需要另一个结构？

以下代码不起作用：

 List<Double> l1 = new LinkedList<Double>(Arrays.asList(1.0,2.0));
 List<Double> l2 = new LinkedList<Double>(Arrays.asList(3.0,4.0));
 l1.addAll(l2);
 System.out.println(l1);
 l2.set(0, 9.0);
 System.out.println(l1);

输出：

 [1.0, 2.0, 3.0, 4.0]
 [1.0, 2.0, 3.0, 4.0]

Answer 1

Java 提供的标准 LinkedList 类缺乏此功能。

正如 Donal Boyle 所发表的，您可以将一个列表的内容添加到另一个列表，但这不会维持您所描述的链接。

Answer 2

你不能，但作为替代方案，你可以有一个列表列表，但我不知道这是否可以满足你的需要：

import java.util.*;
import static java.lang.System.out;
class ListOfLists { 
  public static void main( String ... args ) { 

    List<Integer> a = new LinkedList<Integer>(Arrays.asList(1,2,3,4));
    List<Integer> b = new LinkedList<Integer>(Arrays.asList(5,6,7));  

    List<List> list = new LinkedList<List>();
    list.add( a );
    list.add( b );

    out.println("Before : " + list );
    b.set( 0, 999 );

    out.println("After  : " + list );

  }
}

Before : [[1, 2, 3, 4], [5, 6, 7]]
After  : [[1, 2, 3, 4], [999, 6, 7]]

Answer 3

addAll() 只是从第二个链表中获取值。对第二个列表中的索引和设置值的更改不会影响第一个列表。 （注意：对对象本身的更改将保留，因为它们都指向同一个对象）。

如果您正在寻找的话，您可以制作一个列表列表。

Answer 4

要回答有关更新一个列表并查看另一个列表中反映的更新的问题，答案是视情况而定。

如果您更新第一个列表中的对象，您将看到更改。但如果替换该对象，您将看不到变化。在第一个列表上调用 .set() 会替换列表中的对象。不幸的是，如果不替换原语（或其类表示形式，在本例中为 Float），则无法更新它的值。

要附加两个列表，假设您使用的是 java.util.LinkedList，您可以调用 addAll

Answer 5

实现此目的的最简单方法是为您的项目建立一个适当的类，并将该类的实例 MyInt 相互链接，而不是依赖 LinkedList，即添加一个 MyInt next;< /code> 字段到保存整数的自定义类。
然后按照描述链接它们。
然后，甚至可以在不触及列表结构的情况下完成对一个实例的更改，并且在通过 next 引用迭代此列表时会相应地反映出来。

Answer 6

这个问题似乎是一个很好的应用程序 subList(int, int) 方法：

List<Double> l1 = new LinkedList<Double>(Arrays.asList(1.0, 2.0, 3.0, 4.0));
List<Double> l2 = l1.subList(2, 4);

唉，subList 的 JavaDoc 指出：

返回的列表的语义
如果该方法变为未定义
支持列表（即此列表）是
以任何其他方式进行结构修改
比通过返回的列表。
（结构修改是那些
改变这个列表的大小，或者
否则以这种方式扰乱它
正在进行的迭代可能会产生
结果不正确。）

因此，如果您想在 l1 上使用像 .add 这样的方法，那么您可能会运气不好。事实上，对于从 AbstractList 派生的所有快速失败列表类（例如 LinkedList），subList 应该抛出 ConcurrentModificationException< /code> 子列表的父列表被结构修改后。

但是，如果您远离父列表中的结构修改（或者在此类修改后重新创建子列表），那么一切都会按预期工作。