Практика языка C (МФТИ, 2023-2024). Семинар 4.1. Односвязные списки.

Практические занятия по языку C на первом курсе МФТИ. Кафедра информатики. На этом занятии мы начнём знакомство с динамическими структурами данных и рассмотрим односвязные списки. С прошлым семинаром этот связан через идею корзинной сортировки, но это не единственный алгоритм, который мы рассмотрим. Семинарист: Константин Владимиров. Дата: 24 ноября 2023 года. Съёмка: Марк Гончаров. Звук: Юлий Тарасов. Предыдущий семинар: Следующий семинар: Слайды к занятиям: Примеры кода: Задачник: Timeline 00:00 Идея односвязного списка 08:55 Корзинная сортировка 20:45 Петли в списках 30:25 Разворот списка 36:20 Время решать задачи 39:40 Разбор problem AL 01:03:00 Разбор итеративного разворота 01:10:15 Ревью одной интересной ошибки Errata: * Пока пусто