Linked List Python - AttributeError: объект «nonetype» не имеет атрибута 'get_data' с функцией удаления ⇐ Python

[Anonymous]

Я новичок в Python и пытаюсь выучить простые структуры данных. Я смог взломать несколько функций для связанного списка и столкнулся с проблемами с моей функцией Delete. СПИСОК НЕОБХОДИТЕСЬ С помощью рассматриваемой функции и тестовым примером:
Узел класса:
def init < /strong> (self, initial_data):
self.data = initial_data
self.next = none < /p>

def get_data(self):
return self.data

def get_next(self):
return self.next

def set_data(self, new_data):
self.data = new_data

def set_next(self, new_next):
self.next = new_next
< /code>

class linkedlist:
def init < /strong> (self):
self.head = none < /p>

def __str__(self):
output_string = ''

current = self.head
while current is not None:
output_string += str(current.get_data())
next_node = current.get_next()
#gives the pointer to the next node i.e. the next node is that which is next to the current

if next_node is not None:
output_string += "->"

current = next_node

return output_string
#does not need to be changed for ordered linked list
def is_empty(self):
if self.head is None:
return True
else:
return False
def insert(self, data):
current = self.head
previous = None
stop = False
while current != None and not stop:
if current.get_data() > data:
stop = True
else:
previous = current
current = current.get_next()
temp = Node(data)
if previous == None:
temp.set_next(self.head)
self.head = temp
else:
temp.set_next(current)
previous.set_next(temp)

#does not need to be changed for ordered linked list
def size(self):
current = self.head
count = 0
while current != None:
count += 1
current = current.get_next()
return count
def search(self, item):
current = self.head
found = False
stop = False

while current is not None and not found and not stop:
if current.get_data() == item:
found = True

else:
current = current.get_next()
return found

def delete(self, item):
current = self.head
previous = None
found = False

while not found:
if current.get_data() == item:
found = True
else:
previous = current
current = current.get_next()

if previous is None:
self.head = current.get_next()
else:
previous.set_next(current.get_next())

def test_nonexistent():
my_list = LinkedList()
my_list.insert(31)
my_list.insert(77)
my_list.insert(17)
my_list.insert(93)
my_list.insert(26)
my_list.insert(54)
assert my_list.size() == 6
my_list.delete(77)
my_list.delete(1)
assert my_list.size() == 5
< /code>

Я получаю сообщение об ошибке < /p>


»Attributeerror: 'nonetype' объект Нет атрибута 'get_data' с
delete function "< /p>
< /blockquote>

Я считаю, что что -то не так с функцией удаления, как это может ' T обращайтесь с значением, которого нет в списке, но я озадачен тем, как заставить его работать на данный момент. Любая помощь ценится!

Подробнее здесь: https://stackoverflow.com/questions/284 ... te-get-dat