合并列表项

Question

嗨，我有一个列表，让我们说这些项目 {30 50 5 60 90 5 80} 我想做的是例如将第 3 和第 4 个元素组合在一起并拥有 {30 50 65 90 5 80}

你能告诉我该怎么做吗？我正在使用 java 链表类。

Answer 1

public class Main {
    public static void main(String[] args) {
        List<Integer> list = new LinkedList<>();
        list.add(30);
        list.add(50);
        list.add(5);
        list.add(60);
        list.add(90);
        list.add(5);
        list.add(80);
        System.out.println(list);
        combine(list, 2, 3);
        System.out.println(list);
    }
    public static void combine(List<Integer> list, int indexA, int indexB) {
        Integer a = list.get(indexA);
        Integer b = list.get(indexB);
        list.remove(indexB); // [30, 50, 5, 90, 5, 80]
        list.add(indexA, a + b); // [30, 50, 65, 5, 90, 5, 80]
        list.remove(indexB); // [30, 50, 65, 90, 5, 80]
    }
}

输出为：

[30, 50, 5, 60, 90, 5, 80]
[30, 50, 65, 90, 5, 80]

您需要检查空值以避免NullPointerException

Answer 2

我会遍历你的链表（从头节点开始）。 我猜每个 LinkedList 对象上都有一个 nextNode 属性，允许你的迭代器工作。 当您到达索引 2（值为 5）时，找到索引 2 的下一个节点（值为 60），并将该值添加到索引 2（值为 5 使其为 65）。 然后找到索引 3（值为 60）的 nextNode，它指向值为 90 的节点（调用此 newNextNode），并将索引 2 的 nextNode 属性（值为 5）重置为该节点。

Answer 3

链表不提供对列表执行操作的方法，它只管理列表。执行此操作的唯一方法是从所述位置检索元素并将它们相加，然后从列表中删除所述元素，然后使用索引插入新项目。

Answer 4

将当前链接中的两个值相加，删除这两个链接，然后在它们的位置添加一个新链接。 其 API 位于： http://docs.oracle.com/javase/7/docs/api/java/util/LinkedList.html 使用删除和添加方法。

Answer 5

阅读 LinkedList 的 API 文档。没有"组合"方法，但有一种方法可以在给定索引处删除元素，以及一种在列表中任意位置插入元素的方法。

http://docs.oracle.com/javase/7/docs/api/java/util/LinkedList.html