如何在 Java 中搜索链表中的元素

问题描述

如何在链表中搜索一个元素？

解决方案

以下示例演示如何使用 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"));
   }
}

结果

以上代码示例将生成以下结果。

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));
   }
}

结果

以上代码示例将生成以下结果。

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