На курсах по программированию связные списки преподаются как одна из фундаментальных структур данных, но на самом деле такие списки чаще встречаются на технических собеседованиях, чем в реальных проектах.В этом посте будет продемонстрирован практический пример, в котором…
Примечание переводчика: оригинальная статья опубликована в серии твитов Вероятно, вы уже читали кучу объяснений, почему обработка связных списков — плохой вопрос для собеседования. Я же в первую очередь хочу объяснить, откуда он вообще взялся. Всем пристегнуться, погружаемся в
подробное и понятное объяснение вот чего:Связный список и список — это одно и то же?Как им пользоваться? (Не супералгоритмы, а просто увидеть, что он хранит внутри.)Почему в разговорах о связных списках всегда есть упоминание класса, который создаёт этот список?Как создавать, как выводить и как вообще что-то с ними делать на уровне LeetCode Easy и на собеседованиях? Читать далее
В интервью на TED 2016 (14:10) Линус Торвальдс рассказывает о хорошем стиле программирования. В качестве примера приводит два варианта удаления элементов из односвязных списков (см. ниже). В первом варианте есть специальный случай, а в другом — нет. Линус предпочитает второй. Его…