java - 以奇怪的方式遍历 LinkedList？

Question

我希望能够找到紧邻给定数据之前的数据。 例如，假设您有一个姓名列表:

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

假设的方法 find() 会传递一个名称，并按顺序返回紧邻其之前的名称。

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

Answer 1

这里有一个简单的代码片段可以解决您的问题

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
}