С наступающим Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/8: Рейтинг темы: голосов - 8, средняя оценка - 5.00
kluz
0 / 0 / 0
Регистрация: 28.01.2009
Сообщений: 26
1

Вернуть 1, если в двусвязном списке содержится хотя бы 2 элемента с равными значениями

03.09.2009, 20:29. Просмотров 1460. Ответов 3
Метки нет (Все метки)

Задание: На языке Си написать ф-цию, возвращающую значение 1, усли в двусвязном списке содержится хотя бы 2 эл-та с равными значениями одного информационного поля.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.09.2009, 20:29
Ответы с готовыми решениями:

Поиск элемента в двусвязном списке
Элемент двусвязного списка точка(x,y). Нужно написать функцию для нахождения максимально удаленной...

Нахождение элемента в двусвязном списке
Суть в том, что у меня есть двусвязный список, в котором нужно выяснить есть ли в нём тот или иной...

Поиск элемента в двусвязном списке
Подскажите пожалуйста. Нужно пройти по списку и найти слово по первой букве, запомнить адрес, и...

Сдвиг элемента в двусвязном списке
Нужна функция для сдвига элемента на заданной позиции на k позиций назад (влево) в двусвязном...

В списке L из каждой группы подряд идущих элементов с равными значениями оставить только один
В списке L из каждой группы подряд идущих элементов с равными значениями оставить только один.

3
novi4ok
551 / 504 / 25
Регистрация: 23.07.2009
Сообщений: 2,359
Записей в блоге: 1
03.09.2009, 20:45 2
Цитата Сообщение от kluz Посмотреть сообщение
Задание: На языке Си написать ф-цию, возвращающую значение 1, усли в двусвязном списке содержится хотя бы 2 эл-та с равными значениями одного информационного поля.
отсортировать список по этому полю и проитерировать, сравнивая соседей.
кстати, не указано, что должна возвращать ф-я, если хотя бы 2 эл-та в списке не содержатся. программист перед сном ставит всегда на тумбочку два стакана: один - с водой, на тот случай, если ночью он захочет пить, и один пустой, на тот случай, если не захочет (с)
0
odip
Эксперт С++
7164 / 3222 / 77
Регистрация: 17.06.2009
Сообщений: 14,160
04.09.2009, 11:50 3
Не факт что можно список сортировать - может его нельзя менять.
Так что считаем что нужно бегать по списку и искать два одинаковых элемента.
Примерно O(N*N) действий.
1
Gravity
569 / 563 / 64
Регистрация: 29.01.2009
Сообщений: 1,274
04.09.2009, 12:30 4
Можно сделать копию списка, отсортировать ее и в ней искать. Исходный список останется неизменным.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.09.2009, 12:30

Реализовать поиск максимального элемента в двусвязном списке
Помогите пожалуйста доделать код. Вместо блока удаление нужен осуществить поиск максимального...

Проверить, есть ли в списке хотя бы два одинаковых элемента
Прошу проверить правильность кода и помочь написать его дальше. Написать программу, обеспечивающую...

Поиск в двусвязном списке
Доброго времени суток. Помогите написать код, который ищет в двусвязном списке елемент по его...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru