قوائم مرتبطة كثيرة جداً

مقدمة

كتاب «Too Many Linked Lists» (في الترجمة الروسية — «Слишком много связных списков») من تأليف أليكسيس بينغيسنر — ليس مجرد دليل آخر للغة Rust. إنه كتاب تعليمي فريد وعميق واستفزازي في بعض الأماكن، يجبر القارئ على فهم كيفية عمل الذاكرة والملكية والكود unsafe في Rust حقًا. نُشر في عام 2021، وأصبح هذا الكتاب المكون من حوالي 150 صفحة أيقونيًا بين مطوري Rust الذين يرغبون في الانتقال من كتابة الكود الآمن إلى العمل مع المؤشرات الأولية وإدارة الذاكرة اليدوية.

المؤلف — مطور Rust معروف في المجتمع، عمل على المكتبة القياسية لـ Rust وساهم في مشاريع مثل Servo. أسلوبه — حيوي، مع فكاهة وبدون زخرفة غير ضرورية. الكتاب متاح مجانًا عبر الإنترنت، لكن بالنسبة لموقع PythonLib التعليمي، نعتبره موردًا قيمًا لكل من يريد التعمق في البرمجة النظامية.

عن ماذا يتحدث هذا الكتاب؟

العنوان يتحدث عن نفسه: الكتاب مخصص لتنفيذ أنواع مختلفة من القوائم المرتبطة في Rust. لكن ليست بسيطة، بل تلك التي تتطلب استخدام unsafe Rust — المؤشرات الأولية، وإلغاء الإشارة اليدوي، وإدارة الذاكرة. في المجموع، يتناول الكتاب ستة تطبيقات مختلفة للقوائم أحادية الارتباط ومزدوجة الارتباط، كل منها يكشف جانبًا معينًا من العمل مع الذاكرة.

بدءًا من مكدس بسيط يعتمد على Box، يقوم المؤلف بتعقيد الأمثلة تدريجيًا، منتقلًا إلى القوائم التي تستخدم