Կապակցված ցուցակ (Linked List)

class Node:
    def __init__(self, data):
        self.data = data               # Պահպանում է հանգույցի արժեքը
        self.after = None              # Պահպանում է հղում դեպի հաջորդ հանգույցը


class LinkedList:
    def __init__(self):
        self.head = None               # Սկզբում ցուցակում տարրեր չկան

    def append(self, data):            # Ցուցակին նոր հանգույց է ավելացնում վերջում
        new_node = Node(data)          # Ստեղծում է հանգույց, որը պահում է data
        if self.head is None:          # Եթե ցուցակը դեռ դատարկ է
            self.head = new_node       # head-ը ուղղում ենք նոր հանգույցին
            return
        current = self.head            # Սկսում ենք անցնել ցուցակով head-ից
        while current.after:           # Քանի դեռ չենք հասել վերջին հանգույցին
            current = current.after    # Շարունակում ենք դեպի հաջորդ հանգույց
        current.after = new_node       # Վերջին հանգույցի հղումը կապում ենք նոր հանգույցի հետ

    def print(self):                   # Տպում է ցուցակի բոլոր տարրերը
        current = self.head            # Սկսում ենք head-ից
        while current:                 # Քանի դեռ չենք հասել ցուցակի վերջ
            print(current.data, end='\n' if current.after is None else ' --> ')
            current = current.after    # Շարունակում ենք դեպի հաջորդ հանգույց


names = LinkedList()                   # Ստեղծում է դատարկ LinkedList
names.append('Anna')                   # Ավելացնում է Anna-ն ցուցակում
names.append('Bob')                    # Ավելացնում է Bob-ը ցուցակում
names.append('Sona')                   # Ավելացնում է Sona-ն ցուցակում
names.print()                          # Anna --> Bob --> Sona