المساعد الشخصي الرقمي

مشاهدة النسخة كاملة : اسألة اريد اجابتها في الـ double linked list ( ضروري جدا )


ju_10_ve
02 - 08 - 2009, 02:54
السلام عليكم

عندي أسألة في double linked list في ++c لم استطع الاجابة عنها فأيا منكم يعرف حلول لأي أسألة فل يفيدوني بأسرع وقت والأسئلة هي :


بفرض اني عملت الـ double linked list

اود ان :

1- اضيف node بعد الـ node اللي فيه 30

2- مسح أول node

3- مسح النود الذي قبل الـ node اللي فيه 30

4- حساب عدد الـ nodes فيه

5- حساب عدد الـ nodes اللي أكبر من 10

6- حساب عدد الـ nodes الفردية و الزوجية !!

7- طباعة الـ nodes من الاخير الى الأول ( يعني بالعكس )

8- تقسيم الـ nodes الى قسمين , الأول المؤشر ماله اسمه list و الثاني head و يكون التقسيم عند الـ node رقم 15




الختام سلام

و انتظر على احر من الجمر

Mazin
05 - 08 - 2009, 01:25
السلام عليكم اخي .. :)

في LinkedList عندك functions تخليك تعمل معظم الاشياء الي طلبتها


1- اضيف node بعد الـ node اللي فيه 30
1- اول شيء تبحث عن node الي قيمته تساوي 30 عن طريق : search
ثاني شيء تضيف node عن طريق : addafter

2- مسح أول node
2- استخدم : remove لnode الي index ماله يساوي 0

3- مسح النود الذي قبل الـ node اللي فيه 30
3- نفس الشيء تبحث عن node اللي فيه 30 عن طريق: search
وبعد ذلك : remove للعدد المطلوب وهو الي قبل node 30 .. يكون index ماله يساوي index-1

4- حساب عدد الـ nodes فيه
4- عن طريق : count

5- حساب عدد الـ nodes اللي أكبر من 10
5- search وبعد ذلك نحسب كل مرة نحصل فيها 10 عن طريق counter

6- حساب عدد الـ nodes الفردية و الزوجية !!
6- search وكل مرة نعمل % للعدد بعد تحويله الى integer اذا كان ناتج % يساوي 0 فهو عدد زوجي في الحالات الثانية فهو فردي


7- طباعة الـ nodes من الاخير الى الأول ( يعني بالعكس )
7- تسوي for loop وتبدء من الاخير الى node الي index ماله يساوي 0 عن طريق --i بدلا من ++i

8- تقسيم الـ nodes الى قسمين , الأول المؤشر ماله اسمه list و الثاني head و يكون التقسيم عند الـ node رقم 15

8- هذا السؤال صعب .. بس عندي طريقة ما اعرف اذا تصير او لا .. تسوي list جديدة وتخلي المؤشر مالها يكون node 15 وبعد ذلك تسوي تخلي الرقم الي قبل 15 مؤشره يكون لأول عدد في list القديمة وبهذا تنقسم قسمين