Dr.Gigabit wrote:
>
>> > From Microsoft:
>> > Assume I have a linked list contains all of the alphabets from ‘A’ to
>> > ‘Z’. I want to find the letter ‘Q’ in the list, how does you perform the
>> > search to find the ‘Q’?
>> >
>> > Написать функцию "переворота" листа.
>
> K>В вопросе не указано, отсортирован ли list.
>
> Не знаю, вопрос приведен в оригинальной формулировке.
> А какие варианты ответа?

Там еще не сказано, двухсвязный ли он, или односвязный.
Вообще ничего не сказано. Не сказано, есть ли
быстрый способ к произвольному элементу листа через
какой-нибудь дополнительный кеш.

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

Если нам нужно делать это очень часто, то менять или
дополнять структуру данных.

Чего тут еще можно придумать ?

Mikhiail