القائمة المترابطة في لغة البايثون - كتاب الذكاء الإصطناعي - الصف 12 - الفصل 1 - المملكة العربية السعودية

القائمة المترابطة في لغة البايثون Linked List in Pythonلا توفر لغة البايثون نوع بيانات محدد مسبقًا للقوائم المترابطة. عليك إنشاء نوع البيانات الخاص بك، أو استخدام مكتبات البايثون التي توفر تمثيلاً لهذا النوع من البيانات. لإنشاء قائمة مترابطة، استخدم فئات البايثون. في المثال الموضح بالشكل 1.32، ستنشئ قائمة مترابطة مكونة من ثلاث عقد، كل واحدة تضم يومًا من أيام الأسبوع.--- SECTION: الفئة (Class) --- الفئة (Class) : الفئة هي هيكل بيانات معرف بواسطة المستخدم، ويحتوي على أعضاء البيانات (السمات Properties)، والطرائق (السلوك Behavior) الخاصة بها. وتستخدم الفئات كقوالب لإنشاء الكائنات.شكل 1.32: مثال على القائمة المترابطة ستنشئ أولاً عقدة باستخدام الفئة.# single node class Node: def __init__(self, data, next=None): self.data = data # node data self.next = next # Pointer to the next node# Create a single node first = Node("Monday") print(first.data)Mondayالخطوة التالية هي إنشاء قائمة مترابطة تحتوي على عقدة واحدة، وهذه المرة ستستخدم مؤشر الرأس للإشارة إلى العقدة الأولى.# single node class Node: def __init__(self, data = None, next=None): self.data = data self.next = next# linked list with one head node class LinkedList: def __init__(self): self.head = None# list linked with a single node LinkedList1 = LinkedList() LinkedList1.head = Node("Monday") print(LinkedList1.head.data)Monday2023 - 1447--- VISUAL CONTEXT --- **DIAGRAM**: شكل 1.32: مثال على القائمة المترابطة Description: A diagram illustrating a linked list data structure. It shows three rectangular nodes, each containing a day of the week: 'Monday', 'Tuesday', and 'Wednesday'. Dashed arrows connect 'Monday' to 'Tuesday', and 'Tuesday' to 'Wednesday', indicating the 'next' pointer in the linked list sequence. The 'Wednesday' node has a small dot at its end, implying the end of the list. Key Values: Monday, Tuesday, Wednesday Context: This diagram visually represents the concept of a linked list, where each node (representing a day of the week) points to the next node in the sequence, as explained in the accompanying text and Python code examples.