जावा में लिंक्डलिस्ट को पुनरावृत्त करने के कितने तरीके हैं?

एक लिंक्डलिस्ट एक डेटा संरचना है जिसमें नोड का समूह . होता है s एक सूचक के साथ क्रमिक तरीके से जुड़ा हुआ है। एक लिंक्डलिस्ट गतिशील सरणी के रूप में व्यवहार कर सकता है और यह प्रत्येक तत्व के लिए अलग से मेमोरी के अपने ब्लॉक में स्थान आवंटित करता है जिसे नोड . कहा जाता है . प्रत्येक नोड में दो फ़ील्ड होते हैं, एक "डेटा " सूची में मौजूद तत्व प्रकार और "अगला . को संग्रहीत करने के लिए फ़ील्ड " फ़ील्ड जो एक सूचक है जिसका उपयोग एक नोड को अगले नोड से जोड़ने के लिए किया जाता है ई ।

हम LinkedList के तत्वों को तीन तरीकों में पुनरावृति कर सकते हैं जावा में।

Iterator का उपयोग करना

हम Iterator के माध्यम से 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

प्रत्येक लूप के लिए गाएं

हम f . के माध्यम से LinkedList के तत्वों को पुनरावृति भी कर सकते हैं या-प्रत्येक लूप ।

उदाहरण

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