سلسلة - شغل مخك (33)

السلام عليكم

هذه اول مشاركة لي في هذه السلسلة

اعتقد انه يمكن استخدام فكرة حل الحلقة 32 اي نعمل مؤشرين يسبق احدهما الاخر بعقدتين

مثال

----

نرغب بحدف العقدة رقم 4

1 -> 2 ->3 ->4 ->5 ->6 ->7

حيث h=1 و t=7

P_Del = 4

Int.

P_Slow = 1 P_Fast=1

P_Slow = 1 P_Fast=3

P_Slow = 2 P_Fast=4

P_Slow = 3 P_Fast=5

--------------------------------

هنا يتم الحدف لان

P_Fast = P_Del->NEXT

وبعد ذلك نحدث مؤشر كتالي

P_Slow = 1-->NEXT = P_Fast=1

تحياتي

في مثالك حصل أن أتت p_del بين p_slow و p_fast وبالتالي استطعت مسح p_del وجعل مؤشر التالي ل p_slow يؤشر إلى p_fast .. ولكن ماذا لو أردت مسح 5 فلن يظبط معك ..

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

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

هنا لدينا ثلاث حالات

- حدف العقدة h

P_h = P_h --->NEXT

THEN Del P_j

2- حدف العقدة t

3- حدف غقدة بين h و t

__________________

بالنسبة للحل السابق اعتقد انه صحيح و يمكن ان يطبق على الحالة الثانية و الثالثة

فمثلا لحدف العقدة رقم 5

h=1 و t=7

P_Del = 5

Int.

P_Slow = 1 P_Fast=1

P_Slow = 1 P_Fast=3

P_Slow = 2 P_Fast=4

P_Slow = 3 P_Fast=5

P_Slow = 4 P_Fast=6

--------------------------------

هنا يتم الحدف لان

P_Fast = P_Del->NEXT

وبعد ذلك نحدث مؤشر كتالي

P_Slow = 1-->NEXT = P_Fast=1

_______________________________

اما بالنسبة للحالة الثانية فيمكن فنفس الشي ولكن هنا سنبحث عن Null

اي

P_Fast = Null

OR

P_Fast = P_t->NEXT

لحل هذه المسئلة يكفى مؤشر إضافى واحد فقط, ويصبح الhead حالة خاصة .

x=head
if (value ==head){
head=head.next;
delete x;
}
else
{
while (x.next!=value){
x=x.next;
}
x.next=x.next.next;
delete x;
}

وطبعاً value هو المؤشر الذى يؤشر إلى العنصر المراد التخلص منه

,وكان الله يحب المحسنين..

والسلام عليكم

ثلثين المساله بسيط جدا , والثلث الأخير طوييييل

لحذف العقده س سنقوم بنقل العقده التاليه لها في مكانها

في حالة ما تكون العقده التي نريد حذفها هي عقده من وسط السلسله او أول عقده فلا توجد مشكله لأن العناوين لمم تتغير في هذه العقده

أما في حالة ما تكون العقده التي نريد حذفها هي الأخيره فـــ :s لا يوجد حل الا ان نمر على السلسله كلها

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

أي متبرع يضع كود؟

أنا راح أتبرع بالكود هالمرة ..

void DeleteNode(Node* p) {
   if (!p) return;

   if (p == _tail && p == _head) {
      _tail = _head = NULL;
      delete p;

   } else if (p == _tail) {
      p = _head;
      while (p->_next != _tail)
         p = p->_next;
      p->_next = NULL;
      delete _tail;
      _tail = p;

   } else {
      Node* after = p->_next;
      p->_data = after->_data;
      p->_next = after->_next;
      delete t;
   }
}