• Home
  • /
  • Blog
  • /
  • شرح 3 أنواع من القوائم المرتبطة للأطفال بطريقة سهلة

شرح 3 أنواع من القوائم المرتبطة للأطفال بطريقة سهلة

شرح أنواع القوائم المرتبطة للأطفال بطريقة سهلة

This post is also available in: English (الإنجليزية) हिन्दी (الهندية)

القوائم المرتبطة هي أنواع هياكل البيانات المستخدمة في برامج الكمبيوتر لتخزين البيانات. هذا النص يدور حول هذه الأنواع الثلاثة من القوائم المرتبطة الموضحة للأطفال بطريقة سهلة.

صل النقط

ربما تكون قد قمت بأنشطة على “الانضمام إلى النقاط” كما هو موضح أدناه. في مثل هذه الأنشطة ، تبدأ من نقطة مرقمة بالرقم 1 وتنتقل إلى النقطة المرقمة بالرقم 2 ثم 3 وهكذا حتى النقطة التي بها الرقم الأخير.

شرح أنواع القوائم المرتبطة للأطفال بطريقة سهلة
صل النقط

في مثل هذه الأنواع من الأنشطة ، تقوم بربط نقطة واحدة بالنقطة التالية لأنك تعرف رقم النقطة التالية. هذا ما يحدث في القائمة المرتبطة.

القائمة المرتبطة هي نوع من بنية البيانات تتكون من عدد من العقد وكل عقدة “تعرف” عنوان العقدة التالية.

ما هي القائمة المرتبطة؟

القائمة المرتبطة هي نوع من بنية البيانات حيث يتم ربط مجموعة من المعلومات / البيانات معًا بواسطة المراجع. غالبًا ما تسمى البيانات بالعقد. غالبًا ما تسمى المراجع روابط أو مؤشرات.

في القوائم المرتبطة ، يمكن إجراء أي عملية على البيانات الموجودة في العقد (حسب نوع البيانات الخاصة بهم). حيث يمكن فقط مقارنة المؤشرات وزيادتها أو إنقاصها. لا يمكنك إجراء أي عملية أخرى على المؤشرات. (بما أن المؤشرات هي عناوين البيانات وليست المتغيرات العادية).

شرح أنواع القوائم المرتبطة للأطفال بطريقة سهلة
قائمة مرتبطة

في الشكل أعلاه ، هناك 4 عقد. لا تحتوي العقدة الأولى (التي تحتوي على 2) على أي عقدة تشير إليها. تسمى هذه العقدة عقدة الرأس. العقدة التي تحتوي على 2 تخزن عنوان العقدة التي تحتوي على 4 ، والعقدة التي تحتوي على 4 تخزن عنوان العقدة التي تحتوي على 6 ، وهكذا. العقدة التي تحتوي على لا تخزن عنوان العقدة التالية (بدلا من ذلك تخزن القيمة NULL). تُعرف هذه العقدة باسم عقدة الذيل.

تطبيقات القائمة المرتبطة

بعض تطبيقات القائمة المرتبطة هي:

  • ترتبط الصور ببعضها البعض بحيث يستخدم برنامج عارض الصور قائمة مرتبطة لعرض الصور السابقة والتالية باستخدام الزرين السابق والتالي.
  • يمكن الوصول إلى صفحات الويب باستخدام روابط URL السابقة والتالية المرتبطة باستخدام قائمة مرتبطة.
  • تستخدم مشغلات الموسيقى أيضًا قائمة مرتبطة للتبديل بين الموسيقى.
  • لتتبع الأدوار في لعبة متعددة اللاعبين ، يتم استخدام قائمة دائرية مرتبطة.

أنواع القوائم المرتبطة

الأنواع الأساسية الثلاثة للقوائم المرتبطة هي:

1. قائمة مرتبطة بسيطة

يسمى نوع القائمة المرتبطة التي رأيتها أعلاه بقائمة مرتبطة بسيطة. في قائمة مرتبطة بسيطة ، تحتوي كل عقدة على بيانات وعنوان العقدة التالية باستثناء العقدة الأخيرة التي تحتوي على البيانات فقط (يحتوي جزء العنوان من العقدة الأخيرة على قيمة NULL).

في حالة القائمة المرتبطة البسيطة ، يكون الاجتياز في اتجاه واحد فقط ، أي من الرأس إلى الذيل.

هيكل القائمة المرتبطة البسيطة في ++C

نظرًا لأن كل عقدة في قائمة مرتبطة بسيطة تحتوي على قيمتين – البيانات (يمكن أن تكون من أي نوع بيانات) وعنوان العقدة التالية (نوع بيانات المؤشر) ، لذلك يتم استخدام الكود التالي لإنشاء عقدة لقائمة مرتبطة بسيطة:

struct Node {
   int data;
   struct Node *next;
};

2. قائمة مرتبطة بشكل مضاعف

في قائمة مرتبطة بشكل مزدوج ، تحتوي كل عقدة على ثلاث وحدات فرعية

  • عنوان العقدة السابقة (نوع بيانات المؤشر)
  • البيانات (أي نوع بيانات)
  • عنوان العقدة التالية (بيانات المؤشر)

يحتوي عنوان جزء العقدة السابقة من العقدة الرئيسية على قيمة NULL (تشير إلى عدم وجود عقدة قبلها) ويحتوي عنوان جزء العقدة التالية من العقدة الخلفية على قيمة NULL (تشير إلى عدم وجود عقدة بعدها).

في حالة القائمة ذات الارتباط المزدوج ، يكون الاجتياز في كلا الاتجاهين ، أي من الرأس إلى الذيل ومن الذيل إلى الرأس.

شرح أنواع القوائم المرتبطة للأطفال بطريقة سهلة
قائمة مرتبطة بشكل مضاعف

في الشكل أعلاه ، هناك 4 عقد. تحتوي كل عقدة على ثلاث وحدات فرعية – السابقة ، والبيانات ، والتالية. لا تحتوي العقدة الأولى (التي تحتوي على A) على أي عقدة تشير إليها. تسمى هذه العقدة عقدة الرأس. يخزن الجزء السابق من العقدة الرئيسية قيمة NULL (لا توجد عقدة قبلها). يحتوي الجزء التالي من عقدة الرأس على عنوان العقدة التالية (التي تحتوي على البيانات ب). وبالمثل ، يحتوي الجزء السابق من العقدة B على عنوان العقدة A (العقدة السابقة) والجزء التالي منها يحتوي على عنوان العقدة C (العقدة التالية). يحتوي الجزء التالي من العقدة الأخيرة التي تسمى عقدة الذيل (التي تحتوي على D) على قيمة NULL.

هيكل القائمة المرتبطة بشكل مضاعف في ++C

نظرًا لأن كل عقدة في قائمة مرتبطة بشكل مزدوج تحتوي على ثلاث قيم – عنوان العقدة السابقة (نوع بيانات المؤشر) ، والبيانات (يمكن أن تكون من أي نوع بيانات) ، وعنوان العقدة التالية (نوع بيانات المؤشر) ، لذلك ، فإن ما يلي يتم استخدام الكود لإنشاء عقدة لقائمة مرتبطة بشكل مزدوج:

struct Node {
   int data;
   struct Node *prev;
   struct Node *next;
};

3. قائمة دائرية مرتبطة

في قائمة مرتبطة دائرية ، يرتبط العنصر الأخير بالعنصر الأول ويكون العنصر الأول له ارتباط بالعنصر الأخير كما في السابق.

يمكن تنفيذ قائمة مرتبطة دائرية إما باستخدام قائمة مرتبطة بسيطة أو قائمة مرتبطة بشكل مزدوج.

شرح أنواع القوائم المرتبطة للأطفال بطريقة سهلة
قائمة مرتبطة دائرية (باستخدام قائمة مرتبطة بسيطة)
شرح أنواع القوائم المرتبطة للأطفال بطريقة سهلة
قائمة مرتبطة دائرية (باستخدام قائمة مرتبطة مضاعفة)

العمليات الأساسية التي تدعمها القائمة المرتبطة

فيما يلي العمليات الأساسية التي تدعمها قائمة.

  • الإدراج – يضيف عنصرًا في الموضع المحدد في القائمة.
  • حذف – يحذف عنصرًا من الموضع المحدد في القائمة.
  • العرض – يعرض القائمة الكاملة.
  • بحث – يبحث عن عنصر باستخدام المفتاح المحدد.

{"email":"Email address invalid","url":"Website address invalid","required":"Required field missing"}
>