在Java编程中，如何搜索链表中的元素？

以下示例演示如何使用linkedlistname.indexof(element)搜索链表中的元素获取元素的第一个位置，以及使用linkedlistname.Lastindexof(elementname)获取链表中元素的最后一个位置。

package com.yiibai;

import java.util.LinkedList;

public class SearchingLinkedList {
    public static void main(String[] args) {
        LinkedList<String> lList = new LinkedList<String>();
        lList.add("11");
        lList.add("22");
        lList.add("33");
        lList.add("44");
        lList.add("66");
        lList.add("22");
        lList.add("12");

        System.out.println("First index of 22 is:" + lList.indexOf("22"));

        System.out.println("Last index of 22 is:" + lList.lastIndexOf("22"));
    }
}

上述代码示例将产生以下结果 -

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

示例-2

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

package com.yiibai;

import java.util.LinkedList;

public class SearchingLinkedList2 {
    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

纠错/补充 收藏