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

Question

[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) # На этом моменте ход мыслей пропадает

Answer 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 
>>>

Comments

[igoodmood]

можете, пожалуйста, прокомментировать ход действий функции? Буду благодарен.

[abcd0x00]

igoodmood:
Вначале создаётся новый элемент.
Потом, если список пуст, то этот новый элемент делается его головным элементом и происходит завершение процедуры добавления.
Если же список не пуст, то сначала список проматывается до получения последнего элемента, а потом к этому последнему элементу прицеплется созданный вначале элемент.

[abcd0x00]

igoodmood: забыл там переименовать методы у тебя. В идеале, нужно вместо
def getData(self):
писать
def get_data(self):
Если только у тебя какое-нибудь PyQt приложение, ты можешь соблюдать стиль именования такой же, как и там. Но вообще, нужно писать по PEP8, а там имена методов должны идти в виде snake_case .

[igoodmood]

Спасибо огромное!

Answer 2

[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].

Comments

[Денис Загаевский]

Ничего, что он свою реализацию односвязного списка пишет?

[sim3x]

Денис Загаевский: ничего