Заблокирован
|
|
1 | |
Поиск предыдущего элемента в односвязном линейном списке30.07.2018, 11:18. Показов 618. Ответов 2
Метки нет (Все метки)
Функция поиска предыдущего элемента для элемента со значением x в односвязном линейном списке должна выбрасывать исключение, если элемента со значением x не найдено?
0
|
30.07.2018, 11:18 | |
Ответы с готовыми решениями:
2
Функция поиска предыдущего элемента в односвязном кольцевом списке Удаление и поиск элемента в односвязном списке Поиск нужного элемента в односвязном списке Поиск максимального элемента в односвязном циклическом списке |
30.07.2018, 11:43 | 2 |
Зависит от парадигмы программирования и используемого ЯП.
Если язык позволяет определять собственные типы исключений и производить контроль учёта всех исключительных ситуаций в вызывающей (стронней) функции, то можно использовать исключения. Если язык позволяет описывать пользовательские алгебраические типы, то можно возвращать тип 1+Int Т.е. сигнатура будет [a] -> 1 + Int, где a -- тип элемента списка. Отдельно можно упомянуть языки, где есть предопределённый тип Optional/Maybe/... Если объектно-ориентированный язык позволяет возвращать null, можно вернуть null. Не знаю, как такой подход может быть удобен, но он есть. Наконец, если язык позволяет описывать частичные функции, то следует объявить функциб поиска как частичную, какой она, строго говоря, является.
1
|
Заблокирован
|
|
30.07.2018, 11:48 [ТС] | 3 |
Mysterious Light, используемый язык C#.
0
|
30.07.2018, 11:48 | |
30.07.2018, 11:48 | |
Помогаю со студенческими работами здесь
3
Написать функцию нахождения максимального значения в линейном односвязном списке Как в линейном односвязном списке переставить слова в обратном порядке? Разместить элементы файла в динамической памяти в односвязном линейном списке Поиск в односвязном списке Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |