如何搜索链表中的元素？（How to search an element inside a linked list?）

问题描述 (Problem Description)

如何搜索链表中的元素？

解决方案 (Solution)

下面的示例演示如何使用linkedlistname.indexof（element）搜索链接列表中的元素以获取元素的第一个位置，并使用linkedlistname.Lastindexof（elementname）来获取链接列表中元素的最后位置。

import java.util.LinkedList;
public class Main {
   public static void main(String[] args) {
      LinkedList<String> lList = new LinkedList<String>();
      lList.add("1");
      lList.add("2");
      lList.add("3");
      lList.add("4");
      lList.add("5");
      lList.add("2");
      System.out.println("First index of 2 is:"+
      lList.indexOf("2"));
      System.out.println("Last index of 2 is:"+ 
      lList.lastIndexOf("2"));
   }
}

结果 (Result)

上面的代码示例将产生以下结果。

First index of 2 is: 1
Last index of 2 is: 5

以下是搜索链接列表中的元素的另一个示例。

import java.util.LinkedList;
public class Demo {
   public static void main(String args[]) {
      LinkedList<Integer> linkedlist1 = new LinkedList<>();
      linkedlist1.add(001);
      linkedlist1.add(002);
      linkedlist1.add(003);
      linkedlist1.add(004);
      linkedlist1.add(005);
      linkedlist1.add(003);
      System.out.println("First index of 004 is : " + linkedlist1.indexOf(004));
      System.out.println("Last index of 004 is : " + linkedlist1.lastIndexOf(004));
   }
}

结果 (Result)

上面的代码示例将产生以下结果。

First index of 004 is : 3
Last index of 004 is : 3