Нужно создать класс, который описывает тур (цена, фио и т.д.), создать односвязный список и отсортировать его по определенному параметру (цена, фамилия или что-то еще). Как я могу из класса NODE (в который я передал объект Tour) получить значения surname и fare , чтобы я мог отсортировать односвязный список по этому значению?
P.S. задание из вуза, нужно обязательно использовать односвязный список.
P.S. задание из вуза, нужно обязательно использовать односвязный список.
Python:
class Tour():
def __init__(self,surname,fare):
self.surname = surname #фамилия
self.fare = fare #стоимость проезда
def __repr__(self):
return f'surname = {self.surname}, fare = {self.fare}'
class Node():
def __init__(self, data):
self.next = None #ссылка на след элемент
self.data = data #значение
def append(self,value):
end = Node(value)
n = self
while (n.next):
n = n.next
n.next = end
def display(self):
node = linkedList
print(node.data)
while node.next:
node = node.next
print(node.data)
def sort(self):
????????????
tour1 = Tour('Pupkin',2000)
tour2 = Tour('Ivanov',3500)
linkedList = Node(tour1)
linkedList.append(tour2)
linkedList.display()
#Выводит:
#surname = Pupkin, fare = 2000
#surname = Ivanov, fare = 3500