Задача на поисследовать

[realeugene]

mitrik в сообщении #1325906 писал(а):

Так удаление элемента по значению из списка вроде линейная операция или я что-то совсем попутал?

Список, а не массив!

[mihaild]

mitrik в сообщении #1325906 писал(а):

Так удаление элемента по значению из списка вроде линейная операция или я что-то совсем попутал?

Мы для каждого индекса храним в каком-то виде указатель на элемент списка, в котором он лежит. Что позволяет его удалить за константу.

[mitrik]

mihaild в сообщении #1325917 писал(а):

Мы для каждого индекса храним в каком-то виде указатель на элемент списка, в котором он лежит. Что позволяет его удалить за константу.

Все, теперь у меня сложилось, всем большое спасибо. Сейчас буду все это реализовывать