2026
حذف منتصف القائمة المرتبطة
بالنظر إلى قائمة مرتبطة بشكل فردي، تتمثل المهمة في حذف العقدة الوسطى من القائمة.
بالنظر إلى قائمة مرتبطة بشكل فردي، تتمثل المهمة في حذف العقدة الوسطى من القائمة.
نظرًا لقائمة مرتبطة، بالإضافة إلى المؤشر التالي، تحتوي كل عقدة على مؤشر فرعي، والذي قد يشير أو لا يشير إلى قائمة منفصلة. قد تحتوي قوائم الأطفال هذه على طفل واحد أو أكثر لإنتاج قائمة مرتبطة متعددة المستويات. بالنظر إلى رأس المستوى الأول من القائمة. وتتمثل المهمة في تسوية القائمة بحيث تظهر جميع العقد في قائمة مرتبطة ذات مستوى واحد. قم بتسوية القائمة بطريقة تجعل جميع العقد في المستوى الأول تأتي أولاً، ثم عقد المستوى الثاني، وهكذا.
بالنظر إلى شجرة ثنائية خاصة ترتبط عقدها الورقية لتشكل قائمة دائرية مرتبطة بشكل مزدوج، فإن المهمة هي العثور على ارتفاع الشجرة.
إعطاء قائمة دائرية مرتبطة بشكل مزدوج (في المكان).
المتطلبات الأساسية - مقدمة التجزئة، جدول التجزئة باستخدام قائمة مرتبطة بشكل فردي وتنفيذ جدول التجزئة الخاص بنا مع تسلسل منفصل في Java. إن تنفيذ جدول التجزئة باستخدام التسلسل من خلال قائمة مرتبطة بشكل مزدوج يشبه تنفيذ جدول التجزئة باستخدام قائمة مرتبطة بشكل فردي. والفرق الوحيد هو أن كل عقدة في القائمة المرتبطة لها عنوان كل من العقدة التالية والسابقة. سيؤدي هذا إلى تسريع عملية إضافة وإزالة العناصر من القائمة، وبالتالي سيتم تقليل تعقيد الوقت بشكل كبير.
بالنظر إلى قائمة مرتبطة مع حلقة، فإن المهمة هي معرفة ما إذا كانت متناظرة أم لا. غير مسموح لك بإزالة الحلقة.
إعطاء قائمة مرتبطة بحجم N حيث تحتوي كل عقدة على رابطين: المؤشر التالي الذي يشير إلى العقدة التالية والمؤشر العشوائي إلى أي عقدة عشوائية في القائمة. وتتمثل المهمة في إنشاء نسخة من هذه القائمة المرتبطة في مساحة O(1)، أي بدون أي مساحة إضافية.
مثل المصفوفة والقائمة المرتبطة، فإن القائمة المرتبطة التي تم فتحها هي أيضًا بنية بيانات خطية وهي متغير من القائمة المرتبطة.
