Singly Linked List en Python

Para quienes deseen profundizar más en esta estructura de datos les adjunto un video donde explican detalladamente las Linked List / Lista Enlazada.
.
Espero les sea de ayuda.

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

class LinkedList:
    def __init__(self):
        self.head = None
        self.tail = None
        self.length = 0

    def append(self, value):
        new_node = Node(value)
        if self.head is None:
            self.head = new_node
            self.tail = new_node
        else:
            self.tail.next = new_node
            self.tail = new_node
        self.length += 1

    def prepend(self, value):
        new_node = Node(value)
        if self.head is None:
            self.head = new_node
            self.tail = new_node
        else:
            new_node.next = self.head
            self.head = new_node
        self.length += 1

    def delete(self, value):
        if self.head is None:
            return
        if self.head.value == value:
            self.head = self.head.next
            self.length -= 1
            return
        current_node = self.head
        while current_node.next:
            if current_node.next.value == value:
                current_node.next = current_node.next.next
                self.length -= 1
                return
            current_node = current_node.next

    # Método para imprimir la lista de nodos
    def print_list(self):
        node = self.head
        while node != None:
            print(node.value, end =" => ")
            node = node.next

element=LinkedList() #instancia de la clase
element.append(5)
element.append(1)
element.prepend(2)

element.print_list()

un aporte sobre listas enlazadas

link: https://pythondiario.com/2018/07/linked-list-listas-enlazadas.html

https://www.geeksforgeeks.org/insert-node-middle-linked-list/

Aqui un video que comenta sobre otro video de la comparación entre listas y vectores
https://www.youtube.com/watch?v=cvZArAipOjo

Lo de la Big O al final me da curiosidad, pues eso depende de la implementación, y acceder all Tail también puede ser O(1)
.
Dejo una clase que me gusto del tema:

https://platzi.com/clases/4593-algoritmos-avanzados-lineales/57017-estructura-de-datos-lista-enlazada/

La ventaja principal de una Singly Linked List es que permite una inserción y eliminación eficiente de elementos en cualquier posición de la lista.
Sin embargo, a diferencia de las listas nativas de Python, las Singly Linked Lists no ofrecen acceso aleatorio a los elementos
(por índice), ya que para acceder a un elemento específico, debemos recorrer la lista desde el inicio hasta el nodo deseado.