القوائم المرتبطة (Linked lists)
تحتاج هذه الصفحة إلى متصفح حديث (يدعم SharedArrayBuffer). يرجى تحديث Chrome أو Edge أو Firefox أو Safari إلى أحدث إصدار.
العقد المتصلة بالروابط
- القائمة المرتبطة هي سلسلة من العقد.
- كل عقدة تحتوي على جزء من البيانات و رابط للعقدة التالية.
- تربط العقدة الأخيرة بـ
None، مما يشير إلى النهاية.
العقدة سجل صغير
- يمكننا تخزين عقدة واحدة في قاموس:
{"data": ..., "next": ...}. - يحتوي
"data"على القيمة؛ يحتوي"next"على العقدة التالية (أوNone). - تُسمى العقدة الأولى رأس القائمة.
English
second = {"data": "b", "next": None}
first = {"data": "a", "next": second}
print(first["data"])
print(first["next"]["data"])
المشي عبر القائمة
- ابدأ من الرأس وتابع كل رابط
"next". - توقف عندما تصل إلى
None. - يسمى زيارة كل عقدة التجول (traversal).
English
head = {"data": 1, "next": {"data": 2, "next": None}}
node = head
while node is not None:
print(node["data"])
node = node["next"]
لماذا القائمة المرتبطة؟
- يمكنك إدراج أو إزالة عقدة عن طريق تغيير الروابط — بدون تحريك العناصر.
- كان على المصفوفة نقل كل عنصر بعد التغيير.
- لكن القائمة المترابطة ليس لها فهارس: للوصول إلى العنصر 5 يجب أن تمشي من الرأس.
في الرمز الوهمي لكامبريدج
- يخزن الامتحان العقد في مصفوفة؛
NextIndexهو فهرس العقد التالي، وNULLيحدد النهاية.
TYPE Node
DECLARE Data : INTEGER
DECLARE NextIndex : INTEGER // index of the next node, or NULL
ENDTYPE
current ← head
WHILE current <> NULL
OUTPUT list[current].Data
current ← list[current].NextIndex
ENDWHILE
أخطاء شائعة
- لا تفقد مؤشر
headأبداً، أو ستصبح القائمة بأكملها غير قابلة للوصول. - العقدة الأخيرة تشير إلى
None.
الآن جرب بنفسك
- العقدة هي قلم
{"data": ..., "next": ...}. اتبع"next"للتنقل عبر السلسلة. - اضغط على تحقق من الإجابة لاختبار الكود الخاص بك.
استكشف
عقد مرتبطة بالمؤشرات
كل عقدة تشير إلى التالية؛ تقوم بالإضافة/الحذف عن طريق إعادة الربط.
الصعوبة 4/5 · 280 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
قم ببناء قائمة مرتبطة 1 → 2 → 3 باستخدام القواميس. اصنع العقد الثلاث، واربط كل منها بالتي تليها، وشوّه head نحو الأولى. يجب أن تكون قيمة "next" للعقدة الأخيرة هي None.
اضغط تشغيل لرؤية المخرجات هنا.
الصعوبة 4/5 · 280 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
تجول في القائمة المرتكة بدءاً من head واجمع قيم "data" لكل عقدة. احفظ المجموع في total (الجواب هو 60).
اضغط تشغيل لرؤية المخرجات هنا.
الصعوبة 4/5 · 280 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
اكتب length(head) التي ترجع عدد العقد في القائمة المرتبطة. القائمة الفارغة (حيث head يساوي None) طولها 0.
اضغط تشغيل لرؤية المخرجات هنا.