تحليل برنامج C++: قوائم مرتبطة وأخطاء شائعة

فيما يبدو أن البرنامج الذي قدمته يتعامل مع قائمة مرتبطة (Linked List) في لغة البرمجة C++. لنقم بفحص الشيفرة وتوضيح كيف تعمل الدوال وما هي النتائج المتوقعة.

لنقم أولاً بتحليل الكود:

1. دالة display:

   cppCopy code
   void display(Node *head){
       if(head == NULL)
           cout<<"head is NULL"<for(Node *tmp=head; tmp!=NULL; tmp = tmp->next )
           cout<<" "<data;
       cout<

   هذه الدالة تقوم بعرض قيم العقد (Node) في القائمة المرتبطة. إذا كان head يشير إلى NULL، فإنها تعرض "head is NULL". في حالة عدم وجود NULL، يتم طباعة قيم العقد في القائمة.

2. دالة func1:

   cppCopy code
   Node *func1(int value1, int value2, int value3){
       Node *head = new Node;
       head->next = new Node;
       head->next->next = new Node;
       head->next->next->next = NULL;
       head->data = value1;
       head->next->data = value2;
       head->next->next->data = value3;
       return head;  
   }
   

   تقوم هذه الدالة بإنشاء وإعادة رأس لقائمة مرتبطة مكونة من ثلاث عقد، حيث يتم تعيين قيم العقد بالترتيب: value1، value2، value3.

3. دالة func2:

   cppCopy code
   void func2(Node *head1, Node *head2, Node *head3){
       head1->next = head3;
       head1->next->data =3;
       head1= head2;
       head1->data = 5;
       head1->next->data = 7;
       head2 = head1;
       head3 = head1;
   }
   

   هنا تقوم الدالة بتعديل القوائم المرتبطة وتحديد بعض القيم. ولكن يبدو أن هناك بعض الأخطاء البرمجية، حيث يتم تعيين head1 ليشير إلى head2، وهذا قد يؤدي إلى فقدان الوصول إلى القائمة الأصلية.

4. دالة func3:

   cppCopy code
   void func3(Node *head){
       for(; head!= NULL; head = head->next)
           head->data *=2;
   }
   

   هذه الدالة تضرب قيم عقد القائمة في 2.

5. دالة main:

   cppCopy code
   int main(){
       Node *head1 = func1(10,20,30);
       Node *head2 = func1(2,4,6);
       Node *head3 = func1(11,22,33);
       
       func2(head1, head2, head3);
       display(head1);
       display(head2);
       display(head3);
       
       head1 = func1(1,2,3);
       func3(head1);
       display(head1);
       return 0;
   }
   

   في main، يتم إنشاء ثلاث قوائم مرتبطة باستخدام func1، ثم يتم تعديلها باستخدام func2، وأخيرًا يتم ضرب قيم عقد القائمة في 2 باستخدام func3. تُظهر display النتائج في كل خطوة.

Copy code
10 3 22 33
5 7 6
3 22 33
2 4 6
2 4 6