احمد غريب

لديك ثلاث مؤشرات احتياطية المؤشر الاول يؤشر إلى head والثانى إلى head.next والثالث إلى head.next.next والان يمكن ان تلغنى الموشر head.next وتجعل المؤشر head.next.next يوشر لhead.next وبعد ذلك تحرك الثلاث مؤشرات خطوة إلى الامام وهكذا إلى ان تصل إما ل null او تص…

صعب اوضح ما اقصد ولكن فكر فيها وحاول تعمل امثلة وسوف تلاحظ ان طريقتى لا غبار عليها, عندما تعكس الموشر إما ان تصل إلى null وفى هذه الحالة عكست السلسلة بالكامل ويمكنك إعادتها بنفس الطريقة حيث تبداء من اخر عنصر حتى تصل إلى head:: ,وإما ان هناك حلقة وفى هذه الحالة…

لن تتغير بنية اللائحة يمكنك إعادتها كما كانت بنفس الطريقة والوقت لن يتغير لانهما حلقتين منفصلتين يعنى O(N)....

طرقة جميلة اخى هانى نبداء بمؤشر وبعد ان نمر على عدد من العناصر نبداء بمؤشر اخر وإذا إلتقى المؤشران معنى ذلك ان هناك حلقة, وللتاكد من لقائهما نقوم بقفزتين للمؤشر الاول مقابل قفزة للمؤشر الثانى,,,, ولكن الحل الذى كتبته اخر مرة اتعتقد انه اسرع, يعنى عكس المؤشرات …

نغير إتجاه المؤشر حيث نجعل كل مؤشر يوشر إلى ما قبلة وفى الاخير إما ان نصل إلى مؤشر يؤشر لnull وإما نصل إلى مؤشر head مرة اخرى ..

هناك حل اخر وهو ان تضع عنصر جديد فى النود وتسميه visited وتضعه false كقيمة إبتدائية وعندما تمر على كل عنصر تغير قيمة visited ل true وبذل إذا قمت بالمرور من نفس العنصر مرتين تستطيع ان تتعرف علية ..

اعذر جهلى اخى هانى انا كنت اعتقد ان الحلقة تنتهى عند اول عنصر

int temp=head; if(temp.next==null) return false; temp=temp.next; while(temp!=null || temp!=head) temp=temp.next; end while; if(temp.next==null) return false; else return true; end if;

إذاً الحل الوحيد هو المرور على المصفوفة ومقارنة كل next ب head او بnull وهذه تستدعى O(N); لاننا نمر على المصفوفة مرة واحدة فقط....

معك حق يا اخ هيثم الlinked list تكون مرتبة عند إنشائها ولكن إذا قمت بعملية حذف او تعديل فهى بالفعل تفقد الترتيب فى الذاكرة...

كيف ذلك اخى هانى إذا كانت double linked list إذاُ لديك مؤشرين احدهما next والاخر preveous وحسب قانون الdouble linked list كل node له مؤشر للامام عدى اخر عنصر وكل node له مؤشر للخلف عدى اول node إلا إذا كانت الحلقة مغلقة ...

توضيح إذا كان node عنوانها 0x00403000 وحجم الnode يساوى 10 بايت نقوم بالتالى : 0x00403000-0xA=0x0042FFF5 ولنفترض ان next موقعها هو اول dword ما علينا سوى التحقق من محتوى الذاكره 0x0042fff5 إذا كان هذا العنوان يحتوى على الرقم 0x0043000 إذاُ فهى حلقة اما غير ذلك…

هناك طريقة ولو انها ليست جميلة ولكنها تؤدى الغرض.. احصل على عنوان الذاكر وهو الذى يحمل المؤشر head إطرح منه عدد يساوى حجم الnode وفى الخانة التى من المفترض انها تحتوى على عنوان next إقراء محتوى هذه الذاكرة, إذا كان يساوى عنوان الذاكر node إذاً فهى حلقة وإذا كا…

السلام عليكم بما انك فى head ما عليك سوى العودة إلى الخلف لتعرف إذا كانت السلسلة مترابطة, ولا انا فاهم السؤال غلط ؟؟؟ اسف انا كنت فعلاً فاهم السؤال غلط انت تتحدث عن linked list و ليس double linked list :blink:

السؤال بطريقة مختلفة : ما الاقوى لعبة التنس ام من سيربح المليون ؟؟ ما الاحلى البطاطس ام الملوخية ؟؟ ما الاجمل الورد ام منظر الغروب؟؟ ما الاشيك سيارات المرسيدس ام البدل الايطالية؟؟ بإختصار انا اوافق على ما قاله الاخ هانى, المقارنة بين اللغات لايكون بهذه الطريقة…

//program read a number and print the number of digit and // the sum of this number>>>>>>>>>>>>>> ///=====================================================/// #include<iostream.h> int main() { int number; int count = 0; int digit; int sum = 0; int i=10; int x=0…

رمضان كريم وكل عام وانتم بالف خير......

السلام عليكم حرية الانسان تنتهى عندما تبداء حرية الاخرين, والاخ هارون حر فى ان ينتقد موضوع او يرد كما يشاء طالما لم يتعدى على الاخرين, ما قمت انت به هو تعدى على حرية الاخ هارون, وصدقنى لو كان الموضوع فى قسم الاسمبلى لما اكتفيت بحذفه بل كنت اعطيك إنذار عليه, ول…

يا حمادة الله يهديك انا رديت على السؤال دا قبل كدا www.intel.com www.amd.com webster.cs.ucr.edu

وعليكم السلام ورحمة الله وبركاته اخى كريم الرجاء التقيد بالقوانين, تم تغير عنوان الموضوع حتى يتناسب معى محتواه وسيتم نقل الموضوع إلى قسم الدوائر الرقيمة فهو المكان الانسب للسؤال والسلام عليكم