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