Python - Linked List - Anhängen ⇐ Python

[Guest]

Ich versuche, verknüpfte Listen in Python zu lernen. Ich habe verlinkte Listenklasse erhalten und gebeten, eine Append -Methode zu erstellen. < /p>

Hier ist der Code angegeben. < /p>

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
< /code>

Hier ist meine Anhangsmethode, aber es stimmt etwas nicht. Ich weiß, wenn die verlinkte Liste leer ist, muss ich eins erstellen. Das Problem beginnt, wenn Elemente im Inneren sind. < /P>

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)
< /code>

Kann mir jemand sagen, was ich bitte falsch gemacht habe? Jede Hilfe wird sehr geschätzt.