11 / 11 / 2
Регистрация: 09.11.2009
Сообщений: 33

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

24.03.2012, 06:09. Показов 5805. Ответов 1
Метки нет (Все метки)

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

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

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

http://stackoverflow.com/quest... inked-list
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
24.03.2012, 06:09
Ответы с готовыми решениями:

Вывести элементы односвязного списка в обратном порядке
подскажите, пожалуйста, как вывести элементы односвязного списка в обратном порядке?

Переписать компоненты односвязного списка в указанном порядке
Надо пожалуйста через односвязные списки на С++. Дан текстовый файл, компонентами которого являются целые числа, не равные нулю. Числа в...

Удалить из списка все отрицательные элементы и поместить их в конец списка в обратном порядке
Пожалуста, помогите решить задачку: Составит программу, которая создает список L елементами которего есть целые числа, удаляет из него все...

1
Эксперт С++
1069 / 848 / 60
Регистрация: 30.04.2011
Сообщений: 1,659
25.03.2012, 16:41
Обращаю внимание. Распечатать в обратном порядке - не значит физически обратить.
Элементарная рекурсивная процедура в 3 строки выводит список в обратном порядке с пол-пинка.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
25.03.2012, 16:41
Помогаю со студенческими работами здесь

Удалить из списка все парные элементы и поместить их в конец списка в обратном порядке
Доброго времени суток, уважаемие форумчани, помогите Создать список L , элементами которого являются целые числа. Удалить из списка L...

Преобразование списка: элементы исходного списка в обратном порядке
Составить программу для преобразование списка l в l1. Где в l1 элементы списка l в обратном порядке. Помогите пожалуйста!!!!

Вывод списка в обратном порядке
Друзья, всем привет. Есть такая загвоздка, есть задача: Выведите элементы данного списка в обратном порядке, не изменяя сам список. ...

Вывод списка в обратном порядке
У меня есть такая структура: struct list_r { int a; struct list_r *next; }; вводятся два числа, к примеру 123 и 321....

Обход списка в обратном порядке
a = len(rez1 - 1) for i in range(a,-1,-1): print (rez1) При запуске кода выдает ошибку. TypeError: unsupported operand type(s)...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

Новые блоги и статьи
Валидация и контроль данных табличной части документа перед записью
Maks 22.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .
Отчёт о затраченных материалах за определенный период с макетом печатной формы
Maks 21.04.2026
Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru