Java에서 LinkedList를 반복하는 방법은 몇 가지입니까?

링크드리스트 노드 그룹을 포함하는 데이터 구조입니다. 포인터로 순차적으로 연결됩니다. 링크드리스트 동적 배열처럼 작동할 수 있음 노드라고 하는 자체 메모리 블록에 개별적으로 각 요소에 대한 공간을 할당합니다. . 각 노드에는 "data"라는 두 개의 필드가 있습니다. " 목록이 보유하고 있는 요소 유형 및 "다음을 저장하는 필드 한 노드를 다음 노드에 연결하는 데 사용되는 포인터인 " 필드 .

세 가지 방법으로 LinkedList의 요소를 반복할 수 있습니다. 자바로.

반복자 사용

반복자 를 통해 LinkedList의 요소를 반복할 수 있습니다. 수업.

예시

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");
      Iterator it = list.iterator();
      while(it.hasNext()) {
         System.out.println(it.next());
      }
   }
}

출력

Kohli
Morgan
Williamson
Smith
Kohli

ListIterator 사용

ListIterator 를 통해 LinkedList의 요소를 반복할 수 있습니다. 수업.

예시

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");
      ListIterator<String> li = list.listIterator();
      while(li.hasNext()) {
         System.out.println(li.next());
      }
   }
}

출력

Kohli
Morgan
Williamson
Smith
Kohli

For-each 루프 노래

f를 통해 LinkedList의 요소를 반복할 수도 있습니다. or-each 루프 .

예시

import java.util.*;
public class LinkedListForEachTest {
   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");
      for(String str : list) {
         System.out.println(str);
      }
   }
}

출력

Kohli
Morgan
Williamson
Smith
Kohli