список - то подменить реализацию не стоит почти ничего. В этом прелесть функционалки. Можно не думать о том как реализована функция, достаточно знать аргумент и результат. И вопрос о родной имплиментации чего бы то ни было вставать не будет. А где в интерфейсе списка есть требования к быстродействию? Вот в реализации связного списка есть констатация достигнутого быстродействия - а это, согласитесь большая разница.
Да, пользователю списка может быть важно, чтобы некоторые операции работали быстро, так скажем.
Обсуждают сегодня