تكوين قاعدة بيانات للاصدقاء باستخدام Single linked list

هل بدأت بكتابة البرنامج؟ في حال وجود أخطاء نستطيع تقديم المساعدة ولكن لن نكتب لك البرنامج أو نحل الوظيفة.

خطوات مساعدة:

تشكيل العقدة، ضع فيها البيانات التي ذكرتها:

class Node { 
public: 
    int data; 
    Node* next; 
};

حيث تمثل كل عقدة شخص، يمكنك تسميتها person ..

كيفية الطباعة:

void printList(Node* n) 
{ 
    while (n != NULL) { 
        cout << n->data << " "; 
        n = n->next; 
    } 
} 

نمرر لتابع الطباعة العقدة الأولى، ثم يقوم بنفسه بالانتقال للعُقد المجاورة عن طريق المؤشر next .. وفي كل تكرار للحلقة يتم استبدال العقدة الحالية بالعقدة التالية.

بناء العقد:

int main() 
{ 
    Node* head = NULL; 
    Node* second = NULL; 
    Node* third = NULL; 
  
    // allocate 3 nodes in the heap 
    head = new Node(); 
    second = new Node(); 
    third = new Node(); 
  
    head->data = 1; // assign data in first node 
    head->next = second; // Link first node with second 
  
    second->data = 2; // assign data to second node 
    second->next = third; 
  
    third->data = 3; // assign data to third node 
    third->next = NULL; 
  
    printList(head); 
  
    return 0; 
} 

لاحظ تم تعريف 3 مؤشرات في الذاكرة من نوع Node ثم تم بنائهم بالدالة البانية ()new Node .

دالة الإضافة:

تعمل مثل دالة الطباعة، بحيث عليك تمرير وسيط للدالة على رقم العقدة التي تريد حشر العقدة الجديدة مكانها، وعندما تصل لها، تقوم ببناء العقدة و ربطها مع العقدة السابقة (الحالة) و تجعلها تشير للعقدة التالية (هي العقدة next للعقدة الحالية).

دالة الحذف:

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

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

لتحرير سجل من الذاكرة نستخدم:

delete Node_name;