A লিঙ্কডলিস্ট ৷ একটি ডেটা কাঠামো যা একটি নোডের গ্রুপ ধারণ করে s একটি পয়েন্টার সঙ্গে একটি ক্রমিক পদ্ধতিতে সংযুক্ত. একটি লিঙ্কডলিস্ট একটি ডাইনামিক অ্যারে হিসাবে আচরণ করতে পারে এবং এটি নোড নামে পরিচিত মেমরির নিজস্ব ব্লকে প্রতিটি উপাদানের জন্য আলাদাভাবে স্থান বরাদ্দ করে . প্রতিটি নোডে দুটি ক্ষেত্র রয়েছে, একটি "ডেটা৷ " একটি উপাদান সঞ্চয় করার জন্য ক্ষেত্র তালিকাটি ধরুন এবং একটি "পরবর্তী ধরুন " ক্ষেত্র যা একটি নোডকে পরবর্তী নোডের সাথে লিঙ্ক করতে ব্যবহৃত একটি পয়েন্টার ই .
আমরা লিঙ্কডলিস্টের উপাদানগুলিকে তিনটি উপায়ে পুনরাবৃত্তি করতে পারি জাভাতে।
ইটারেটর ব্যবহার করা
আমরা 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 ব্যবহার করা
আমরা 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
প্রতিটি লুপের জন্য গান করুন
আমরা f এর মাধ্যমে লিঙ্কডলিস্টের উপাদানগুলিকেও পুনরাবৃত্তি করতে পারি বা-প্রতিটি লুপ .
উদাহরণ
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
