القائمة المترابطة Linked List - كتاب الذكاء الإصطناعي - الصف 12 - الفصل 1 - المملكة العربية السعودية

--- SECTION: القائمة المترابطة Linked List --- القائمة المترابطة Linked Listالقائمة المترابطة هي نوع من هياكل البيانات الخطية، وهي واحدة من هياكل البيانات الأكثر شهرة في البرمجة. القائمة المترابطة تشبه سلسلة من العقد. تحتوي كل عقدة على حقلين: حقل البيانات حيث تُخزن البيانات، وحقل يحتوي على المؤشر الذي يُشير إلى العقدة التالية. يُستثنى من هذا العقدة الأخيرة التي لا يحمل فيها حقل العنوان أي بيانات. إحدى مزايا القائمة المترابطة هي أن حجمها يزداد أو يقل بإضافة أو حذف العقد.--- SECTION: القائمة المترابطة (Linked List) --- القائمة المترابطة هي نوع من هياكل البيانات الخطية التي تشبه سلسلة من العقد.--- SECTION: العقدة (Node) --- العقدة هي اللبنة الفردية المكونة لهيكل البيانات وتحتوي على البيانات ورابط واحد أو أكثر من الروابط التي تربطها بالعقد الأخرى.--- SECTION: العقدة Node --- العقدة Nodeتتكون كل عقدة في القائمة المترابطة من جزئين: • الجزء الأول يحتوي على البيانات. • الجزء الثاني يحتوي على مؤشر يُشير إلى العقدة التالية.لقراءة محتوى عقدة محددة، عليك المرور على كل العقد السابقة.لتشاهد مثالاً على القائمة المترابطة للأعداد الصحيحة. تتكون القائمة المترابطة من خمس عقد.--- SECTION: القيمة الفارغة --- القيمة الفارغة تعني أنها بلا قيمة، أو غير محددة، أو فارغة. على الرغم من أنه في بعض الأحيان يُستخدم الرقم 0 للإشارة إلى القيمة الفارغة، إلا أنه رقم محدد وقد يشير إلى قيمة حقيقية.العقد في القائمة لا يكون لها اسم، وما تعرفه عنها هو عنوانها (الموقع الذي تخزن فيه العقدة في الذاكرة). للوصول إلى أي عقدة بالقائمة، تحتاج فقط إلى معرفة عنوان العقدة الأولى. ثم تتبع سلسلة العقد للوصول إلى العقدة المطلوبة.2023 - 1447--- VISUAL CONTEXT --- **DIAGRAM**: شكل 1.27: رسم توضيحي للقائمة المترابطة Description: A diagram illustrating a linked list. It shows a 'Head' pointer pointing to the first node. The nodes are connected sequentially by pointers. Each node is a box divided into two parts: a data part and a pointer part. The data values shown are 5, 7.2, -2, and ABC. The last node's pointer points to 'Null' (القيمة الفارغة). Key Values: الرأس (Head), 5, 7.2, -2, ABC, القيمة الفارغة (Null) Context: Illustrates the basic structure of a linked list, showing how nodes are connected and how data and pointers are stored.**DIAGRAM**: شكل 1.28: رسم توضيحي للعقد Description: A diagram showing the structure of a single node. The node is represented as a box divided into two parts. The left part contains the data, labeled 'حقل البيانات' (Data Field), with the value 12. The right part contains a pointer, labeled 'مؤشر إلى العقدة التالية' (Pointer to the next node), which points to the next node in the list. Key Values: 12, حقل البيانات, مؤشر إلى العقدة التالية Context: Explains the internal composition of a node, highlighting its two main components: data and a pointer to the subsequent node.**DIAGRAM**: شكل 1.29: رسم توضيحي يمثل قائمة مترابطة للأعداد الصحيحة Description: A diagram showing a linked list of five integer nodes. A 'Head' pointer points to the first node. The nodes are connected sequentially. The data values in the nodes are 3, 12, 1, 95, and 21. The last node's pointer points to 'القيمة الفارغة' (Empty Value). Key Values: الرأس, 3, 12, 1, 95, 21, القيمة الفارغة Context: Provides a concrete example of a linked list storing integer values, demonstrating the sequential connection of nodes and the concept of an empty value at the end.