ملخص - بناء Linked List
جزء من قسم Object Oriented Programming في رحلة GO على Coddy — الدرس 24 من 107.
التحدي
سهللنقم ببناء قائمة مرتبطة (linked list) من الصفر! ستقوم بإنشاء هيكل بيانات حيث يشير كل عقدة (node) إلى العقدة التالية، مما يشكل سلسلة من القيم المتصلة في الذاكرة.
ستقوم بتنظيم الكود الخاص بك عبر ملفين:
linkedlist.go: قم بتعريف هيكلNodeيحتوي على حقولValue(من نوع int) وNext(من نوع *Node). قم بإنشاء هيكلLinkedListيحمل مؤشراً إلى عقدةHead. قم بتنفيذ هذه الدوال (methods) على*LinkedList:Append- يضيف عقدة جديدة بالقيمة المعطاة إلى نهاية القائمةPrepend- يضيف عقدة جديدة بالقيمة المعطاة إلى بداية القائمةPrint- يمر عبر القائمة ويطبع جميع القيم مفصولة بـ->، وينتهي بـnil
main.go: يقرأ القيم من المدخلات، ويبني قائمة مرتبطة عن طريق إضافة العقد باستخدام append و prepend، ثم يطبع هيكل القائمة النهائي.
سيتم توفير المدخلات التالية:
- السطر 1: القيمة الأولى للإضافة باستخدام append
- السطر 2: القيمة الثانية للإضافة باستخدام append
- السطر 3: القيمة للإضافة باستخدام prepend
يجب أن تقوم دالة Print الخاصة بك بإخراج القائمة بهذا التنسيق:
[value1] -> [value2] -> [value3] -> nilعلى سبيل المثال، إذا كانت المدخلات 10، 20، و 5، يجب أن يكون مخرجك:
5 -> 10 -> 20 -> nilتحتاج دالة Append إلى المرور حتى نهاية القائمة (حيث يكون Next هو nil) قبل إضافة العقدة الجديدة. يجب أن تقوم دالة Prepend بإنشاء عقدة جديدة، وتوجيه Next الخاص بها إلى الرأس (head) الحالي، ثم تحديث الرأس ليصبح العقدة الجديدة. تذكر أن القائمة الفارغة يكون رأسها nil، لذا تعامل مع هذه الحالة في دالة Append الخاصة بك.
جرّب بنفسك
package main
import "fmt"
func main() {
// قراءة قيم المدخلات
var val1, val2, val3 int
fmt.Scanln(&val1)
fmt.Scanln(&val2)
fmt.Scanln(&val3)
// إنشاء قائمة مرتبطة جديدة
list := &LinkedList{}
// TODO: استخدم Append لإضافة val1 و val2 إلى القائمة
// TODO: استخدم Prepend لإضافة val3 إلى بداية القائمة
// TODO: طباعة هيكل القائمة النهائي
}
جميع دروس Object Oriented Programming
1أساسيات الـ OOP في Go
الملفات الخارجيةمساحة العمل والـ Modules في Goالـ Packages والـ Importsالأسماء المصدرة مقابل غير المصدرةمقدمة إلى الـ OOP في Goالـ Structs كـ Classesتعريف الـ Methods في الـ Structsالـ Pointer Receivers مقابل الـ Value Receiversتهيئة الـ Structدوال الـ Constructorمراجعة - آلة حاسبة بسيطة4الواجهات
مقدمة في الواجهاتالتنفيذ الضمنيالواجهة كعقدالواجهة الفارغة (any)تأكيد النوع (Type Assertion)تبديل النوع (Type Switch)تركيب الواجهاتواجهات Stringer و Errorمراجعة - حاسبة الأشكال7التغليف
الحقول المصدرة وغير المصدرةالتغليف على مستوى الحزمةدوال الـ Getter والـ Setterإخفاء المعلومات في Goملخص - سجلات الطلاب10الأنواع العامة (Go 1.18+)
مقدمة في الأنواع العامةمعاملات الأنواعقيود الأنواعالـ Structs العامةحل بديل للـ Methods العامةملخص - المجموعات العامة13أنماط التصميم - الجزء الأول
مقدمة في أنماط التصميمنمط Singletonنمط Factoryنمط Abstract Factoryنمط Observerنمط Strategy2تعمق في الأنواع و Structs
الأنواع الأساسية والمركبةتعريفات الأنواع المخصصةStruct TagsStructs مجهولةStructs متداخلةالقيم الصفرية والافتراضيةمراجعة - دفتر العناوين5التركيب بدلاً من الوراثة
لماذا لا تدعم Go الوراثةأساسيات تضمين الـ Structترقية الـ Methodتضمين عدة Structsالتضمين مقابل التجميعحجب الـ Methods المضمنةملخص - الهيكل الهرمي للموظفين8معالجة الأخطاء و OOP
واجهة errorأنواع الأخطاء المخصصةتغليف الأخطاء (fmt.Errorf)أخطاء Sentinelerrors.Is() و errors.As()Panic و Defer و Recoverملخص - File Parser11المكتبة القياسية والبرمجة كائنية التوجه (OOP)
io.Reader و io.Writerواجهة sort.Interfaceواجهة fmt.Stringerencoding/json مع Structsواجهة http.Handlerمراجعة - نماذج REST API14أنماط التصميم - الجزء الثاني
نمط الأمرنمط المحولنمط المزيننمط طريقة القالبنمط الحالةنمط التركيبMiddleware كنمط مزين3المؤشرات والذاكرة
أساسيات المؤشرات في Goالمؤشرات إلى الـ Structsالتمرير بالقيمة مقابل التمرير بالمرجعدالة ()newGarbage Collection في Goملخص - بناء Linked List6تعدد الأشكال في Go
تعدد الأشكال عبر InterfacesDuck Typing في Goقواعد استيفاء الـ Interfaceمجموعات متعددة الأشكالحقن التبعيةمراجعة - معالج الدفع9التزامن والبرمجة كائنية التوجه (OOP)
أساسيات الـ Goroutinesالقنوات (Channels) والاتصالالقنوات المخزنة (Buffered) مقابل غير المخزنةجملة Selectsync.Mutex و sync.RWMutexsync.WaitGroupتصميم الـ Structs الآمنة للخيوط (Thread-Safe)مراجعة - Worker Pool