Berapa banyak cara yang ada untuk mengulangi LinkedList di Java?

A LinkedList ialah struktur data yang mengandungi set nod# yang disambungkan oleh penunjuk 🎜#, disusun mengikut urutan. LinkedList boleh digunakan sebagai array dinamik, yang memperuntukkan ruang bebas untuk setiap elemen dalam blok ingatannya sendiri, blok memori ini dipanggil Nod . Setiap nod mengandungi dua medan, medan "data" digunakan untuk menyimpan jenis elemen yang dipegang oleh senarai dan medan "next" ialah penunjuk, digunakan Yu memautkan satu nod ke nod seterusnya .

Kita boleh menggunakan

tiga cara untuk merentasi elemen LinkedList dalam Java.

Menggunakan Iterator

Kita boleh merentasi elemen LinkedList melalui kelas

Iterator. Contoh Kita boleh mengulangi elemen LinkedList melalui kelas

ListIterator

.

Contoh

import java.util.*;
public class LinkedListIteratorTest {
   public static void main(String[] args) {
      List<String> list = new LinkedList<>();
      list.add("Kohli");
      list.add("Morgan");
      list.add("Williamson");
      list.add("Smith");
      list.add("Kohli");
<strong>     </strong> Iterator it = list.iterator();
      while(it.hasNext()) {
         System.out.println(it.next());
      }
   }
}

Output

Kohli
Morgan
Williamson
Smith
Kohli

#🎜🎜🎜🎜##🎜🎜🎜 🎜🎜#

Kami juga boleh mengulangi elemen Senarai Terpaut melalui

fatau-setiap gelung

.

Contoh

import java.util.*;
public class LinkedListWithListIteratorTest {
   public static void main(String[] args) {
      List<String> list = new LinkedList<>();
      list.add("Kohli");
      list.add("Morgan");
      list.add("Williamson");
      list.add("Smith");
      list.add("Kohli");
<strong>      </strong>ListIterator<String> li = list.listIterator();
      while(li.hasNext()) {
         System.out.println(li.next());
      }
   }
}

Output

Kohli
Morgan
Williamson
Smith
Kohli

Atas ialah kandungan terperinci Berapa banyak cara yang ada untuk mengulangi LinkedList di Java?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!