تحدي بسيط في (linked linear list )

[alucard200alucard200 is verified member.]

السلام عليكم ورحمه الله وبركاته
ليكن لدينا قائمة خطية مرتبطة من الشكل التالي :

المطلوب : التحقق من وجود حلقة ام لا (cycle)
والبحث عن عقدة (node) بداية الحلقة


بالتوفيق

 

[STORMSTORM is verified member.]

نعم في حلقة بالعقدة رقم2 والله اعلم.
انتظر اجابة غيري

 

[MinaMina is verified member.]

الخوارزمية :
نقوم بعمل دالة تستسقبل 2parametres
-الاول هو List
-الثاني هو طول الليست (Length)
-نستعمل مؤشرين (Pointers)
-الاول يؤشر على بداية الليست (head)وليكن اسمه start والثاني كذلك وليكن end
-نقوم باستعمال حلقتين متداخلتين (nested loop)
- يقوم الموشر end بقطع الليست كامل فاذا تساوى end.next==start اي ان العنصر التالي لل end هو start توجد حلقة
واذا لا start=start.next و end=start لانهم يجب ان ينطلقوا من نفس النقطة وفي هذه المرحلة طول الليست ينقص بمقدار 1 (node)
( بحيث next هو العنصر التالي في الليست)
-وتكرر العملية الى حين انتهاء الحلقة .

 

[alucard200alucard200 is verified member.]

ب

الخوارزمية :
نقوم بعمل دالة تستسقبل 2parametres
-الاول هو List
-الثاني هو طول الليست (Length)
-نستعمل مؤشرين (Pointers)
-الاول يؤشر على بداية الليست (head)وليكن اسمه start والثاني كذلك وليكن end
-نقوم باستعمال حلقتين متداخلتين (nested loop)
- يقوم الموشر end بقطع الليست كامل فاذا تساوى end.next==start اي ان العنصر التالي لل end هو start توجد حلقة
واذا لا start=start.next و end=start لانهم يجب ان ينطلقوا من نفس النقطة وفي هذه المرحلة طول الليست ينقص بمقدار 1 (node)
( بحيث next هو العنصر التالي في الليست)
-وتكرر العملية الى حين انتهاء الحلقة .

بارك الله فيك نعم هذه الخوارزمية تتحقق من وجود حلقة ام لا
الان حاولي الاكتشاف كيفية ايجاد بداية الحلقة الا وهي العقدة 2

 

[alucard200alucard200 is verified member.]

نعم في حلقة بالعقدة رقم2 والله اعلم.
انتظر اجابة غيري

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

 

[MinaMina is verified member.]

ب

بارك الله فيك نعم هذه الخوارزمية تتحقق من وجود حلقة ام لا
الان حاولي الاكتشاف كيفية ايجاد بداية الحلقة الا وهي العقدة 2

في حال تحقق الشرط end.next==start
او لن تكون start هيا بداية العقدة?

 

[alucard200alucard200 is verified member.]

في حال تحقق الشرط end.next==start
او لن تكون start هيا بداية العقدة?

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

 

[ibadaibada is verified member.]

في algorithm اسمه floyd's cycle detection
للمشكلة دي