Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
Alvin Seville
 Аватар для Соколиный глаз
343 / 273 / 134
Регистрация: 25.07.2014
Сообщений: 4,537
Записей в блоге: 22

Функция поиска предыдущего элемента в односвязном кольцевом списке

21.07.2018, 10:53. Показов 809. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Что считать предыдущим элементом с односвязном кольцевом списке, если в нем лишь 1 элемент? Фактически предыдущий для первого элемента является он сам (если по связям идти в обратную сторону). Но с другой стороны как у 1 элемента в списке может быть предыдущий? Что выбрать из двух вариантов (самого себя/null)?
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
21.07.2018, 10:53
Ответы с готовыми решениями:

Поиск предыдущего элемента в односвязном линейном списке
Функция поиска предыдущего элемента для элемента со значением x в односвязном линейном списке должна выбрасывать исключение, если элемента...

Наиболее часто встречающийся элемент в односвязном кольцевом списке
Здравствуйте! Как должна выглядеть функция поиска рейса, на котором больше всего пассажиров? #include "stdafx.h" #include...

Реализовать функцию поиска элемента в односвязном списке
function SearchInList (BegList: PElement; i: integer; var q: PElement): PElement; begin Result:=nil; q:= BegList; while...

4
Почетный модератор
 Аватар для Puporev
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
21.07.2018, 13:09
Если элемент только 1, то предыдущего нет, хоть в чем, в том числе и в списке.
1
Модератор
Эксперт функциональных языков программирования
3136 / 2283 / 469
Регистрация: 26.03.2015
Сообщений: 8,885
21.07.2018, 13:47
самого себя
1
Alvin Seville
 Аватар для Соколиный глаз
343 / 273 / 134
Регистрация: 25.07.2014
Сообщений: 4,537
Записей в блоге: 22
21.07.2018, 14:18  [ТС]
Shamil1, два разных мнения в этой теме я вижу. Что мне выбрать из них и почему?
0
Модератор
Эксперт функциональных языков программирования
3136 / 2283 / 469
Регистрация: 26.03.2015
Сообщений: 8,885
21.07.2018, 18:21
В кольцевом списке всегда есть следующий элемент. Нет никаких причин делать исключение для списка длиной 1.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
21.07.2018, 18:21
Помогаю со студенческими работами здесь

Реализовать функцию поиска элемента Е в односвязном списке L
Нужно написать такую вот прогу "Реализуй функцию поиска элемента Е в односвязном списке L" Заранее благодарен.

Удаление элемента в двусвязном кольцевом списке
Добрый вечер! Сразу к телу: список двусвязный кольцевой. С помощью поиска нахожу нужный мне элемент. В функцию удаления я передаю номер...

Реализация поиска в односвязном списке
Задача следующая: реализовать поиск в односвязном списке. В функции поиска (48 строка) выдаёт либо исключения, либо неправильный вывод...

Функция поиска в списке структур отдельного элемента структура
Доброго времени суток пишу процедуру поиска. /// <summary> /// Тип для отображения генерируемой формы для ввода...

Удаление и поиск элемента в односвязном списке
Вот мои функции, но они почему то не работают: функция удаления удаляет всегда голову, а функция поиска находит все элементы. ITEM*...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
[В процессе разработки] SDL3 для Web (WebAssembly): Сборка библиотек SDL3 и Box2D из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru