以一种奇怪的方式遍历 LinkedList？

Question

我希望能够在给定数据之前立即找到数据。 例如，假设您有一个姓名列表：

Bob, Tommy, Scott, Frank, Evan, Ryan, Jessy, Alex, Abner, Edward, Smith, Adam

一个假设的方法 find() 被传递一个名称，并按顺序返回紧接在它之前的名称。

例如，您运行 find(Ryan)，它的期望结果是返回 Evan。 你将如何做到这一点？由于没有迭代器，我不确定这将如何完成。

Answer 1

这里有一个简单的 sn-p 可以解决您的问题

LinkedList<String> yourListWithName = new LinkedList<String>();
//Fill your list

ListIterator<String> listIterator = yourListWithName.listIterator();

String previous = null;

while(listIterator.hasNext()) {

    if(listIterator.hasPrevious())
    {

        previous = listIterator.previous();
        listIterator.next();
    }

    String current = listIterator.next();

    if(current.equals(yourReceivedName))
        //Your algorithm
}

Answer 2

一种选择是使用indexOf：

public String find(List<String> names, String name) {
    int index = names.indexOf(name);
    return index > 0 ? names.get(index - 1) : null;
}

但是，这是非常低效的，因为 indexOf 和 get 都需要迭代。对于相对较小的列表，这不太可能成为问题。