الخوارزمية - قوائم دائرية ومرتبطة بشكل مضاعف

ما هي القائمة الدائرية؟

في العقدة الأخيرة في القائمة ، يحتوي حقل الارتباط على قيمة فارغة ، وهي قيمة تشير إلى النهاية. تتكون القائمة الدائرية من الإشارة إلى العقدة الأولى في القائمة. يقال أنه مفتوح أو خطي ناجح (ذيل) = رأس.

< فرع />

تعريف القائمة الدائرية بمؤشر

< فرع /> < محاذاة الجدول = "center" cellpadding = "0" cellpacing = "0" class = "tr-caption-container" style = "الهامش الأيسر: تلقائي ؛ الهامش الأيمن: تلقائي ؛ محاذاة النص: مركز ؛ ">

قائمة دائرية يحركها المؤشر

مسار القائمة الدائرية

< فرع /> <اسم = 'المزيد'> < فرع /> مسار الإجراء (L: ptr ، p: ptr)
var pp: ptr
start
pp: = p
كرر عملية
(* pp.val)
pp: = * pp.link
إلى (pp = p)
end

2) الإدراج

إدراج في الرأس

< محاذاة الجدول = "center" cellpadding = "0" cellpacing = "0" class = "tr-caption-container" style = "الهامش الأيسر: تلقائي ؛ الهامش الأيمن: تلقائي ؛ محاذاة النص: مركز ؛ ">

قائمة مرتبطة دائرية إدراج عقدة في الأعلى

Insert in lead

التكامل خارج الصدارة

< محاذاة الجدول = "center" cellpadding = "0" cellpacing = "0" class = "tr-caption-container" style = "الهامش الأيسر: تلقائي ؛ الهامش الأيمن: تلقائي ؛ محاذاة النص: مركز ؛ ">

قائمة دائرية متسلسلة إدراج في مكان آخر غير المقدمة

إدراج بخلاف الجزء العلوي

انظر:
إدراج عنصر في قائمة مرتبطة.

3) الحذف

< محاذاة الجدول = "center" cellpadding = "0" cellpacing = "0" class = "tr-caption-container" style = "الهامش الأيسر: تلقائي ؛ الهامش الأيمن: تلقائي ؛ محاذاة النص: مركز ؛ ">

حذف من قائمة دائرية مرتبطة

راجع: حذف عنصر من قائمة مرتبطة.

< فرع />

إيجابيات وسلبيات

الدورة ليس لها حالة خاصة.
ثلاث حالات للإدراج:

في أعلى الصفحة (قائمة فارغة).
في الجزء العلوي (قائمة غير فارغة).
في مكان آخر غير الصدارة .

ثلاث حالات للحذف ؛

في الجزء العلوي (قائمة العناصر الواحدة).
في أعلى الصفحة (قائمة تحتوي على أكثر من عنصر واحد).
في مكان آخر غير الصدارة

تعريف القائمة الدائرية برابط

< فرع /> < فرع />

تعيين القائمة الدائرية بواسطة ارتباط

< فرع />

يتم إنشاء المسار من الرابط الحالي الذي يحرسه.
التكامل ليس له حالة خاصة.
يجب أن نتأكد من أن الرابط المراد إزالته ليس هو الحارس.

AdBlock Detected

Please disable your ad blocker and refresh the window to use this website.