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

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

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

Задание: На языке Си написать ф-цию, возвращающую значение 1, усли в двусвязном списке содержится хотя бы 2 эл-та с равными значениями одного информационного поля.
http://www.cyberforum.ru/cpp-beginners/thread869928.html
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.09.2009, 20:29
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Вернуть 1, если в двусвязном списке содержится хотя бы 2 элемента с равными значениями (C++):

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

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

Сдвиг элемента в двусвязном списке
Нужна функция для сдвига элемента на заданной позиции на 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
Эксперт С++
7161 / 3219 / 76
Регистрация: 17.06.2009
Сообщений: 14,161
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
Привет! Вот еще темы с решениями:

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

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

Сортировка в двусвязном списке
Здравствуйте! Есть класс List, в него вложен класс Node, в Node в качестве...

Поиск в двусвязном списке
#include <iostream> #include <fstream> #include <cstring> #include...


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

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

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