python - ordenada - listas enlazadas algoritmos

Python-Lista enlazada-Agregar

Question

Intento aprender Listas Enlazadas en python Me dieron clases de Lista Vinculada y me pidieron que creara un método para agregar.

Aquí está el código proporcionado.

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

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

    def add(self, item):
        self.head = Node(item, self.head)

    def remove(self):
        if self.is_empty():
            return None
        else:
            item = self.head.item
            self.head = self.head.next
            return item

    def is_empty(self):
        return self.head == None

    def __str__(self):
        tmp_str = ""
        ptr = self.head
        while ptr != None:
            tmp_str += ptr.item + " "
            ptr = ptr.next

        return tmp_str

Aquí está mi método de agregar, pero hay algo mal con eso. Sé que si la lista vinculada está vacía, tengo que crear una, el problema comienza cuando hay elementos dentro.

def append(self, item):
    ptr = self.head
    if ptr:
        while ptr != None:
            ptr = ptr.next
        ptr = Node(item, ptr)
    else:
        self.head = Node(item, self.head)

Cualquiera puede decirme qué hice mal, por favor? Cualquier ayuda es muy apreciada.

Answer 1

Haga dos comprobaciones: la primera comprueba si self.head se ha inicializado. El segundo debe atravesar la lista hasta que encuentre el último nodo. Asegúrese de no sobrepasar sus límites, de lo contrario no podrá vincular el último nodo al último nodo nuevo .

def append(self, item):
    if not self.head:
        self.head = Node(item, self.head)
    else:
        ptr = self.head
        while ptr.next:                    # traverse until ptr.next is None
            ptr = ptr.next
        ptr.next = Node(item, ptr.next)    # initialise ptr.next