Alvin Seville
 Аватар для Соколиный глаз
343 / 273 / 134
Регистрация: 25.07.2014
Сообщений: 4,537
Записей в блоге: 22

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

21.07.2018, 10:53. Показов 795. Ответов 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
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,168
21.07.2018, 13:09
Если элемент только 1, то предыдущего нет, хоть в чем, в том числе и в списке.
1
Модератор
Эксперт функциональных языков программирования
3133 / 2280 / 469
Регистрация: 26.03.2015
Сообщений: 8,876
21.07.2018, 13:47
самого себя
1
Alvin Seville
 Аватар для Соколиный глаз
343 / 273 / 134
Регистрация: 25.07.2014
Сообщений: 4,537
Записей в блоге: 22
21.07.2018, 14:18  [ТС]
Shamil1, два разных мнения в этой теме я вижу. Что мне выбрать из них и почему?
0
Модератор
Эксперт функциональных языков программирования
3133 / 2280 / 469
Регистрация: 26.03.2015
Сообщений: 8,876
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
Ответ Создать тему
Опции темы

Новые блоги и статьи
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru