Professional Documents
Culture Documents
PPPD MAT 2023 Kol2
PPPD MAT 2023 Kol2
PPPD MAT 2023 Kol2
Zadanie IIA1. (5 p.) W klasie DoblyLinkedList (dwukierunkowa lista wiązana) dopisz metodę remove front(self,
i), która usunie z listy i-ty od początku element (licząc od głowy listy, startując od 0) i zwróci jego wartość
(wartość pola data usuniętego elementu).
Jeżeli w liście nie istnieje i-ty element należy wyrzucić wyjątek.
class DoublyLinkedList:
’’’ Implementuje dwukierunkowa liste wiazana’’’
__slots__ = ["head", "tail"]
class Node:
’’’ Klasa wewnetrzna, wezel listy’’’
__slots__ = ["data", "rev", "next"]
def __init__(self, data, prev, next):
self.data = data
self.prev = prev
self.next = next
def __init__(self):
self.head = self.tail = None
Przykład:
miasto1 = AnkhMorpork(100, 40, 60)
print(miasto1)
# Populacja Ankh-Morpork: Ludzie: 100, Krasnoludy: 40, Trolle: 60. Stan miasta: spokój
miasto2 = AnkhMorpork(80, 120, 0)
nowe_miasto = miasto1 + miasto2
print(nowe_miasto)
# Populacja Ankh-Morpork: Ludzie: 180, Krasnoludy: 160, Trolle: 60. Stan miasta: burdy
(brudnopis)
1 2 3 4 Σ
Nazwisko i imię: Nr indeksu:
MiNI/MAT+MAD/PPPD/2022–2023/Kolokwium-IIB (5) (5) (5) (5) (20)
Przykład:
miasto1 = AnkhMorpork([0.5, 0.3, 0.2], 1000)
print(miasto1) # Populacja Ankh-Morpork: Ludzie: 0.5, Krasnoludy: 0.3, Trolle: 0.2. Stan miasta: spokój
class DoublyLinkedList:
’’’ Implementuje dwukierunkowa liste wiazana’’’
__slots__ = ["head", "tail"]
class Node:
’’’ Klasa wewnetrzna, wezel listy’’’
__slots__ = ["data", "rev", "next"]
def __init__(self, data, prev, next):
self.data = data
self.prev = prev
self.next = next
def __init__(self):
self.head = self.tail = None
(brudnopis)