Уведомления
Уведомления
Авторизуйтесь, чтобы оценивать посты, писать комментарии и создавать записи.

Связные списки

0

Задача на копирование списка

Есть однонаправленный список из структур. В нём random указывает на какой-то еще элемент этого же списка. Требуется написать функцию, которая копирует этот список с сохранением структуры (т.е. если в старом списке random первой ноды указывал на 4-ю, в новом списке должно быть то же самое — рандом первой ноды указывает на 4-ю ноду нового списка).…

0

Алгоритмы и структуры данных для начинающих: связный список

Первая структура данных, которую мы рассмотрим --- связный список. На то есть две причины: первое --- связный список используется практически везде --- от ОС до игр, и второе --- на его основе строится множество других структур данных.

0

Реализуйте алгоритм для однонаправленного списка с петлёй, возвращающий начальный узел петли

Эта задача является разновидностью классической задачи, задаваемой на собеседованиях, - определить, содержит ли связный список петлю. Давайте используем подход «Сопоставление с образцом».

0

Алгоритм для поиска в односвязном списке k-го элемента с конца

Данный алгоритм можно реализовать рекурсивным и нерекурсивным способом. Рекурсивные решения обычно более понятны, но менее оптимальны. Например, рекурсивная реализация этой задачи почти в два раза короче нерекурсивной, но занимает O(n) пространства, где n - количество элементов связного списка.

Спящий кот

Увы, но нам не удалось найти больше постов