Question

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

e.g：

删除前

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

删除后

removeAllFrom（5）

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

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

（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（）;

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

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

1 个答案: