في بنى البيانات Data structure تعتبر القوائم المتصلة (Linked List ) بأنواعها اساساً هاماً. وستجدون هنا ملف فيه برمجة (Linked List ) كاملة كطبقة من طبقات C++ . المطلوب هو إضافة وظيفة إلى هذه الطبقة تقوم بالتالي
# مدخلين كل منهما مؤشر إلى قائمة متصلة دائرية ثنائية الإتجاه ( doubly circular Linked List )
# الخرج المطلوب هو مؤشر إلى قائمة متصلة دائرية ثنائية الإتجاه جديدة مكونة من القائمتين المدخلتين وتكون مرتبة
الملفات لا تعمل تقريبا في مشكلة في الضغط
بالنسبة للسؤال الاول
كل ماعليك فعله هو ان تقوم بعمل pointer زيادة في كل Node يشير الى الNode السابقة و تسميه prev مثلا فيصبح عندك في كل Node اتجاهان من الpointers واحد يشير الى الnode التالية و تسميه next و الاخر يشير الى الnode السابقة و تسميه prev ثم تقوم بتوصيل الhead->prev باخر node في الlist و لنسميها Rear مثلا و يكون Rear->Next = head و هكذا يصبح عندك Circular DLinked List
الحقيقة انا لم افهم السؤال الثاني ارجو شرحه بطريقة افضل
Sr. Software Development Engineer
Hulu, LLC
My Blogs
والcircular هي double link list عاديه لكن
ماتنتهي بقيمه صفريه تنتهي بpointer يؤشر على الhead .
هذا الموضوع مغلق.