السلام عليكم
كنت قد كتبت موضوعاً سابقاً عن الحلقات المتسلسلة LinkedList
بحثت عنه طويلاً في النهاية يئست أن أجده فقررت أن أكتب آخر
اقتربوا جميعاً فسأحكي لكم قصة مسلية
تسهل علينا فهم التركيب الخاص بالحلقات
كان يا مكان في قديم العصر وسالف الأوان
شيخ عجوز أكل عليه الدهر وشرب
أقعده المرض في الفراش
وسلبه السمع والبصر
فلما اقترب أجله
جمع أولاده إليه
وقال يا أبنائي ما الحياة؟
قال أحدهم المتعة
وقال آخر المال
وقال ثالث المنصب
لكن الأب نظر لهم بتمعن
وقال ائتوني بحبل
فجاؤه بالحبل
أخذ الأب يعقد العقدة تلو العقدة
ويترك بينهم مسافات
حتى انتهى الحبل
فلما انتهى قال هل ترون ماذا حل بالحبل
قالوا نعم أصبح مليئاً بالعقد
فقال الحياة مثلها مثل هذا الحبل
والعقد الأعمال الكبيرة التي تقوم بها
والوصلات بين كل عقدة والأخرى هو الزمن الضائع
فاعملوا على أن تملؤوا حبالكم بالعقد
بالطبع مات الرجل وانتهت القصة
الشاهد من القصة (والتي قد قمت بتأليفها للتو) في موضوعنا
الحلقات المتسلسلة تعتمد على نفس المفهوم
لدينا مجموعة من الحلقات موضوعة في سلسلة
نضع عقدة node ثم نضع وصلة link ثم نضع عقدة وهكذا
فإذا قطعنا الوصلة بين السلسلة والعقدة الأولى أو الأخيرة
وباقي سلسلة العقد فنحن قد قمنا بحذف هذه العقدة
وإذا أردنا أضافة عقدة جديدة في البداية أو النهاية
فستقوم بوضع وصلة جديدة تربط بين العقدة الأولى أو الأخيرة القديمة والعقدة الجديدة
أنواع الحلقات المتسلسلة:
الحلقة المتسلسلة أحادية الاتجاه
الحلقة المتسلسلة ثنائية الاتجاه
سنتخصص في النوع الأول ثم ننتقل إلى النوع الثاني
النوع الأول:الحلقات المتسلسلة أحادية الاتجاه
هذا النوع تتميز روابطه link بأنها في اتجاه واحد
بمعنى أن الطريق الذي تذهب منه لا يمكنك الرجعة منه
نمثل الرابطة في هذا النوع بهذا الشكل –>
بالتالي ممكن أن نشبها بخط سريع في اتجاه واحد
بالنسبة للعقد في المثال تتمثل في السيارات التي تسير في هذا الخط
مثال:
بداية الطريق –> سيارة علاء –> سيارة محمد –> سيارة عبدالله –>نهاية الطريق
في البرمجة تكون السلسلة كالتالي
بداية السلسلة –> عقدة رقم 1 –> عقدة رقم 2 –> … –> عقدة رقم ن –> نهاية السلسلة
تعالوا معي نبني أول فئة لنا في تراكيب البيانات
يكفي اليوم فقد مللت من الكتابة
بأمانة هل انتبهت إلى أن الشيخ في القصة ربط الحبل عقداً مع أنه لا يرى؟
لم أقل بأن هذا مستحيلاً لكن هل انتبهت أم لا؟
على العموم ماذا عن جملة نظر إليهم
شيء جيد إن كنت لاحظت ذلك
وإلا أعد قراءة الموضوع إن كنت تريد الفائدة
تحياتي
م.علاء الصالحي
جزاك الله خيييييييييييييير الجزاء شرح سلس وبطريقة ذكية ماشاء الله تبارك الله
واريد ان ابشرك بأني عملت catch واعطيتك عذرا في البداية بان موعد نومك قد حان لكن في النهاية لابد من ال finally
اسلوب ممتاز في الشرح
سر ونحن معك
الحمد لله أن هناك من انتبه
درجة التركيز عندك مرتفعة
كنت أكتب هاته الدروس في الليل
لكنه لم يكن موعد نومي 🙂
تحياتي
بارك الله فيك ورزقك من حيث لا تحتسب
والدعاء يكفيني 🙂
اشكرك علي هذه القصة لم افهم تراكيب البيانات الا من خلالها
سوف تكون استاذي المفضل اذا فهمة منك هذه المادة
أتمنى لك التوفيق أخت نسرين