Java中的数据结构通过操作删除节点后的所有节点

Question

我正在寻找Java中的（预定义）数据结构，它将删除节点之后的所有元素。下面给出的样本表示。

e.g：

在删除之前

head
 ┕>1 -> 2 -> 3 -> 4 -> 5 -> 6 ->7

删除后

removeAllFrom（5）

head
┕>1 -> 2 -> 3 -> 4

我查了很多java DS，但是在java中找不到完美的。

（1.优选java.util中的数据结构。

2。头部和迭代的插入是我正在使用的其他操作）

谢谢您的帮助 ：）

---

编辑 - 1

找到指定要删除的元素后（在示例中为5），我们只需要删除下一个节点之间的链接。

我检查了给出的答案的实现，但在这两种情况下，它分别删除每个节点。只是好奇知道任何其他方式来做到这一点。 :)

public void clear() {
    removeRange(0, size());
}

protected void removeRange(int fromIndex, int toIndex) {
    ListIterator<E> it = listIterator(fromIndex);
    for (int i=0, n=toIndex-fromIndex; i<n; i++) {
        it.next();
        it.remove();
    }
}

Answer 1

好吧，java.util.LinkedList实现了List接口，它有一个subList()方法。使用该方法，您可以获取原始列表尾部的子列表，并通过清除它，截断原始列表：

list.subList(firstIndexToRemove,list.size()).clear();

来自Javadoc：

列出java.util.List.subList（int fromIndex，int toIndex）

返回指定fromIndex（包含）和toIndex（独占）之间此列表部分的视图。 （如果fromIndex和toIndex相等，则返回的列表为空。）返回的列表由此列表支持，因此返回列表中的非结构更改将反映在此列表中，反之亦然。返回的列表支持此列表支持的所有可选列表操作。

此方法消除了对显式范围操作（对于数组通常存在的排序）的需要。任何需要列表的操作都可以通过传递subList视图而不是整个列表来用作范围操作。例如，以下习语从列表中删除了一系列元素：

list.subList（from，to）.clear（）;

这要求您知道要从中删除所有元素的节点的索引。