@igoodmood

Как осуществить фукцию по добавлению элемета в конец списка?

Хочу создать функцию по добавлению элемента в конец списка. Но не совсем пойму ход реализации.
class Node: # Создаем класс
    def __init__(self,initdata):
        self.data = initdata
        self.next = None
    def getData(self):
        return self.data
    def getNext(self):
        return self.next
    def setData(self,newdata):
        self.data = newdata
    def setNext(self,newnext):
        self.next = newnext
class UnorderedList:
    def __init__(self): 
        self.head = None
    class Node:
    def __init__(self,initdata):
        self.data = initdata
        self.next = None
    def getData(self):
        return self.data
    def getNext(self):
        return self.next
    def setData(self,newdata):
        self.data = newdata
    def setNext(self,newnext):
        self.next = newnext
class UnorderedList:
    def __init__(self):
        self.head = None
    def append(self,item):
        while current != None:
            temp = Node(item,current.getNext())
            temp.setNext(self.head) # На этом моменте ход мыслей пропадает
  • Вопрос задан
  • 483 просмотра
Решения вопроса 1
@abcd0x00
>>> class UnorderedList:
...     def __init__(self):
...         self.head = None
...     
...     def append(self, item):
...         newnode = Node(item)
...         if self.head is None:
...             self.head = newnode
...             return
...         current = self.head
...         while True:
...             nextnode = current.getNext()
...             if nextnode is None:
...                 break
...             current = nextnode
...         current.setNext(newnode)
...     
...     def print(self):
...         current = self.head
...         while current is not None:
...             print(current.getData(), end=' ')
...             current = current.getNext()
...         print()
... 
>>> class Node:
...     def __init__(self, data):
...         self.data = data
...         self.next = None
...     
...     def getData(self):
...         return self.data
...     
...     def getNext(self):
...         return self.next
...     
...     def setData(self, data):
...         self.data = data
...     
...     def setNext(self, node):
...         self.next = node
... 
>>> lst = UnorderedList()
>>> lst.append(1)
>>> lst.append(2)
>>> lst.append(3)
>>> lst.print()
1 2 3 
>>>
Ответ написан
Пригласить эксперта
Ответы на вопрос 1
sim3x
@sim3x
https://docs.python.org/3/tutorial/datastructures....
list.append(x)
Add an item to the end of the list. Equivalent to a[len(a):] = [x].
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы