Linked List: القطار المترابط
تتعلم فكرة العقد والمؤشرات من خلال قطار كل عربة تشير إلى التالية.
أهداف الدرس
- تفهم Node و Next و Head.
- تعرف لماذا البحث في Linked List خطي.
- تربط الرسم بالذاكرة.
القصة
تخيل قطارًا. كل عربة تحمل رقمًا، وبداخلها سهم يشير إلى العربة التالية. السائق يعرف أول عربة فقط. إذا أراد الوصول للعربة الخامسة، لا يقفز مباشرة؛ يمر من الأولى إلى الثانية إلى الثالثة.
الفكرة البرمجية
Linked List تتكون من Nodes. كل Node تحتوي Value و Pointer إلى Node التالية. أول عقدة تسمى Head. آخر عقدة تشير إلى NULL.
تخيلها بصريًا
HEAD → [10|next] → [20|next] → [30|NULL]
ابنِ القطار
- اختر Linked List.
- Insert Tail: 10 ثم 20 ثم 30.
- راقب الأسهم بين العقد.
- افتح Memory View ولاحظ next → address.
تحدي الدرس
لماذا حذف أول عنصر في Linked List أسهل من البحث عن عنصر في الوسط؟
تحقق سريع
- ماذا تحتوي Node غالبًا؟
الإجابة: Value و Pointer - ما معنى NULL في نهاية القائمة؟
الإجابة: لا توجد عقدة تالية