Java如何搜尋連結串列中的元素？

在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