Распечатка односвязного списка в обратном порядке

@AnKor94 · Регистрация: 09.11.2009

Author24 — интернет-сервис помощи студентам

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

Соль в том, чтобы распечатать односвязный список (пусть его значения - строки) в обратном порядке за один проход и, независящую от количества элементов, память.

Добавлено через 5 часов 35 минут
Вопрос можно считать закрытым при помощи stackoverflow.com

http://stackoverflow.com/quest... inked-list

@ValeryLaptev · 25.03.2012, 16:41

Обращаю внимание. Распечатать в обратном порядке - не значит физически обратить.
Элементарная рекурсивная процедура в 3 строки выводит список в обратном порядке с пол-пинка.

@AnKor94 11 / 11 / 2 Регистрация: 09.11.2009 Сообщений: 33
		1
	Распечатка односвязного списка в обратном порядке 24.03.2012, 06:09. Показов 5559. Ответов 1 Метки нет (Все метки) Услышал, через много рук, условие задачи, заданной парню на собеседовании. Мучает вопрос уже вторые сутки, уснуть не могу. Такое ощущение, либо он не правильно понял, либо задали, чтобы он сказал, что это невозможно. Соль в том, чтобы распечатать односвязный список (пусть его значения - строки) в обратном порядке за один проход и, независящую от количества элементов, память. Добавлено через 5 часов 35 минут Вопрос можно считать закрытым при помощи stackoverflow.com http://stackoverflow.com/quest... inked-list 0

@ValeryLaptev 1069 / 848 / 60 Регистрация: 30.04.2011 Сообщений: 1,659
	25.03.2012, 16:41	2
	Обращаю внимание. Распечатать в обратном порядке - не значит физически обратить. Элементарная рекурсивная процедура в 3 строки выводит список в обратном порядке с пол-пинка. 0

Опции темы