LinkedList হল একটি ডেটা স্ট্রাকচার যাতে একটি নোডের গ্রুপ থাকে সিকোয়েনশিয়ালি পয়েন্টার দিয়ে কানেক্টেড। একটি LinkedList ডাইনামিক অ্যারে-র মত behave করতে পারে এবং এটি প্রতিটি এলিমেন্টের জন্য আলাদা ব্লকে মেমোরি আলোকেট করে যাকে Node বলা হয়। প্রতিটি নোডে দুটি ফিল্ড থাকে: একটি data ফিল্ড যা লিস্ট যা ধারণ করে সেটাইপের এলিমেন্ট সংরক্ষণ করে এবং একটি next ফিল্ড যা একটি পয়েন্টার যা এক নোডকে পরের নোডের সাথে লিংক করে।
জাভাতে LinkedList-এর এলিমেন্টগুলো তিনভাবে ইটারেট করা যায়।
Iterator ব্যবহার করে
আমরা LinkedList-এর এলিমেন্টগুলো Iterator ক্লাস ব্যবহার করে ইটারেট করতে পারি।
উদাহরণ
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 ব্যবহার করে
আমরা LinkedList-এর এলিমেন্টগুলো ListIterator ক্লাস ব্যবহার করে ইটারেট করতে পারি।
উদাহরণ
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 লুপ ব্যবহার করে
আমরা LinkedList-এর এলিমেন্টগুলো for-each loop ব্যবহার করেও ইটারেট করতে পারি।
উদাহরণ
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
