العقد المرتبطة والملكية والمرور

class Node:
    def __init__(self, value, next_node=None):
        self.value = value
        self.next = next_node

def to_list(head):
    result = []
    while head is not None:
        result.append(head.value)
        head = head.next
    return result

head = None
for value in [1, 2, 3]:
    head = Node(value, head)
print(to_list(head))

[3, 2, 1]

تغيّر كل إضافة إلى البداية المرجع الأمامي، وتحفظ اللاحقة الموجودة بالفعل. ويُظهر المرور النهائي ترتيب الإدراج معكوسا.

class Node:
    def __init__(self, value, next_node=None):
        self.value = value
        self.next = next_node

def reverse(head):
    previous = None
    current = head
    while current is not None:
        following = current.next
        current.next = previous
        previous = current
        current = following
    return previous

def values(head):
    result = []
    while head is not None:
        result.append(head.value)
        head = head.next
    return result

head = Node(1, Node(2, Node(3)))
head = reverse(head)
print(values(head))
print(reverse(None))

[3, 2, 1]
None

يعيد العكس استخدام العقد الموجودة، بدلا من نسخ القيم إلى عقد جديدة. وتبقى السلسلة الفارغة فارغة.