English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية
في هذا المثال، سنتعلم كيفية تنفيذ بنية البيانات قائمة الانتظار باستخدام Java.
للتعرف على هذا المثال، تأكد أولاً من زيارتك لتلك الدروس التالية،
class LinkedList {
//يُنشئ جسم Node
//يُمثل رأس قائمة الانتظار
Node رأس;
//مصنف داخلي ثابت
static class Node {
int value;
//ربط كل عقدة بالعقدة التالية
Node next;
Node(int d) {
value = d;
next = null;
}
}
public static void main(String[] args) {
//إنشاء كائن LinkedList
LinkedList linkedList = new LinkedList();
//تعيين قيمة لكل عقدة في قائمة الروابط
linkedList.head = new Node(1);
Node second = new Node(2);
Node third = new Node(3);
//ربط كل عقدة في قائمة الروابط بالعقدة التالية
linkedList.head.next = second;
second.next = third;
//طباعة قيمة العقدة
System.out.print("LinkedList: ");
while (linkedList.head != null) {
System.out.print(linkedList.head.value + " ");
linkedList.head = linkedList.head.next;
}
}
}نتائج الإخراج
LinkedList: 1 2 3
في المثال السابق، قمنا بإنشاء قائمة الروابط باستخدام Java. هنا، تتكون قائمة الروابط من 3 عقد.
كل عقدة تتكون من value و next. يُمثل value من قيمة العقدة و next يُمثل رابط إلى العقدة التالية.
يقدم Java فئة LinkedList مدمجة، يمكن استخدامها لإنشاء قوائم الروابط.
import java.util.LinkedList;
class Main {
public static void main(String[] args){
//استخدام فئة LinkedList لإنشاء قائمة الروابط
LinkedList<String> animals = new LinkedList<>();
//إضافة العنصر إلى LinkedList
animals.add("Dog");
//إضافة عنصر في بداية قائمة الروابط
animals.addFirst("Cat");
// في نهاية قائمة الروابط إضافة عنصر
animals.addLast("Horse");
System.out.println("LinkedList: " + animals);
//تحقق العنصر الأول
System.out.println("العنصر الأول: " + animals.getFirst());
//تحقق العنصر الأخير
System.out.println("العنصر الأخير: " + animals.getLast());
}
}نتائج الإخراج
LinkedList: [Cat, Dog, Horse] العنصر الأول: Cat العنصر الأخير: Horse
في المثال السابق، استخدمنا فئة LinkedList لتحقيق قائمة مرتبة في Java. هنا، استخدمنا طرق الفئة المقدمة لإضافة عناصر وتحقق العناصر من القائمة.
لاحظوا، استخدمنا ملاحقًا في إنشاء قائمة مرتبة <String>، إنها تمثل أن القائمة مرتبة هي نوع عام. للحصول على معلومات إضافية حول generics، يرجى زيارةJava Generics。