الرحلة داخل الذاكرة

أهداف الدرس

• تقرأ عناوين الذاكرة في المحاكي.
• تتتبع next بين العقد.
• تفهم لماذا Linked List لا تحتاج أن تكون متجاورة في الذاكرة.

القصة

المحقق لا يعرف مكان كل الأشخاص، لكنه معه عنوان أول شخص. يسأل الأول: أين التالي؟ ثم يذهب للثاني ويسأله. هكذا تعمل Linked List.

الفكرة البرمجية

المصفوفة غالبًا تعتمد على ترتيب متجاور، أما Linked List تعتمد على الروابط. المهم ليس أن تكون العقد بجانب بعضها، بل أن كل عقدة تعرف عنوان التالية.

تخيلها بصريًا