Встречается на собеседованиях • сегодня
Что можно положить в односвязный список
Односвязный список в Python может хранить любые объекты: числа, строки, другие списки, словари, экземпляры классов и даже функции. Главное - правильно организовать структуру узлов.
Пример реализации с разными типами данных:
python
class Node:
def __init__(self, data):
self.data = data
self.next = None
Создаем список с разными типами данных
head = Node(42) # int
head.next = Node("Hello") # str
head.next.next = Node([1, 2, 3]) # list
head.next.next.next = Node({"key": "value"}) # dict
Можно хранить даже функции
def greet():
return "Hi!"
head.next.next.next.next = Node(greet)
text
Ключевые моменты:
- Каждый узел содержит данные (data) и ссылку на следующий узел (next)
- Данные могут быть любого типа
- Важно контролировать память, так как Python использует сборщик мусора
- Для сложных объектов стоит учитывать их изменяемость
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
офферы быстрее!
Попробовать бесплатно
Следующий вопрос
Это единственный вопрос по вашему фильтру
как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы