連結リスト

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       # ヘッドを新しいノードに設定する
            return
        current = self.head            # ヘッドからリストをたどり始める
        while current.after:           # テイルに到達していない限り
            current = current.after    # 次のノードに移る
        current.after = new_node       # テイルを更新し、新しいノードを設定する

    def print(self):                   # リスト内のすべての要素を出力する
        current = self.head            # ヘッドから開始する
        while current:                 # リストの末端に到達していない限り
            print(current.data, end='\n' if current.after is None else ' --> ')
            current = current.after    # 次のノードに移る


names = LinkedList()                   # 空の連結リストを作成する
names.append('Anna')                   # リストにAnnaを追加する
names.append('Bob')                    # リストにBobを追加する
names.append('Sona')                   # リストにSonaを追加する
names.print()                          # Anna --> Bob --> Sona