0
0 комментариев

добрый день, не могли бы подсказать, как можно развернуть связный список? Нужно на python’e..

from typing import Iterable
 
class LinkedListNode:
 
    def __init__(self, data):
        self.data = data
        self.next = None  # type: LinkedListNode
 
    def link(self, node: 'LinkedListNode') -> None:
        self.next = node
 
 
class LinkedList:
 
    def __init__(self, values: Iterable):
        previous = None
        self.head = None
        for value in values:
            current = LinkedListNode(value)
            if previous:
                previous.link(current)
            self.head = self.head or current
            previous = current
 
    def __iter__(self):
        current = self.head
        while current:
            yield current.data
            current = current.next
 
    def reverse(self) -> None:
        print("развернуть список")

Изменен статус публикации
Добавить комментарий