ArapTiq

صورة توضيحية للsingly linked list  Singly linked list المقدمة: تعد ال singly linked list في أغلب الأحيان أول هيكل بيانات يتعرف إليها أى مهتم بعلوم البرمجيات، كهيكل بيانات وليس كنوع من أنواع البيانات وذلك بخلاف  الِArray ، بل إنها تساهم بمفاهيمها في بناء العديد من هياكل البيانات الأكثر تعقيدا. الSingly Linked List: هى واحدة من هياكل البيانات، والتي تخزن البيانات بشكل غير متسلسل في الذاكرة، ويشير كل بيان أو عنصر فيها إلى البيان\العنصر الذي يليه. من التعريف السابق يمكنك إستنتاج بعض الأسئلة: أولا: ما هى هياكل البيانات؟ هى طرق لترتيب البيانات في الجهاز، بشكل يكون أكثر فاعلية. ثانيا: ما المقصود بشكل غير متسلسل؟ المتسلس عادة هو ما يلي بعضه بعضا، أى لو قلت أن البيانات تحزن بشكل متسلسل  في الذاكرة: أى أنها تخزن بجانب بعضها البعض. إلا أن الsingly linked list لا يشترط تخزين بياناته بجانب بعضها البعض في الذاكرة، بل يمكن أن تخزن البيانات في أى مكان بالذاكرة. ثالثا: ما المقصود بأن كل بيان\عنصر يشير إلى ما يليه؟ ستعرف إجابة هذا السؤال بشكل مفصل في فقرة الsingly node ، لكن يمكن أن أق...