هياكل البيانات: القوائم المترابطة

هياكل البيانات: القوائم المترابطة

تعد القوائم المترابطة (Linked Lists) من أهم هياكل البيانات الديناميكية في علوم الكمبيوتر. تتكون من مجموعة من العقد (Nodes)، تحتوي كل عقدة على بيانات ومؤشر (Pointer) يشير إلى العقدة التالية في القائمة.

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

• القائمة المترابطة أحادية الاتجاه (Singly Linked List): كل عقدة تحتوي على مؤشر واحد يشير إلى العقدة التالية فقط.
• القائمة المترابطة مزدوجة الاتجاه (Doubly Linked List): كل عقدة تحتوي على مؤشرين، واحد للعقدة السابقة وآخر للعقدة التالية.
• القائمة المترابطة الدائرية (Circular Linked List): آخر عقدة تشير إلى أول عقدة، مما يشكل حلقة مغلقة.

العمليات الأساسية على القوائم المترابطة

تشمل العمليات الرئيسية: الإدراج (Insertion) في بداية القائمة أو نهايتها أو في موضع محدد، الحذف (Deletion) لعقدة معينة، البحث (Search) عن قيمة محددة، واجتياز (Traversal) القائمة لعرض جميع العقد.

مثال برمجي بلغة C++

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

void insertAtBeginning(Node*& head, int newData) {
    Node* newNode = new Node();
    newNode->data = newData;
    newNode->next = head;
    head = newNode;
}

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