Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

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

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

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

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

Нахождение элемента в двусвязном списке - C++
Суть в том, что у меня есть двусвязный список, в котором нужно выяснить есть ли в нём тот или иной элемент. #include <iostream> ...

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

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

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

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

Реализовать поиск максимального элемента в двусвязном списке - C++
Помогите пожалуйста доделать код. Вместо блока удаление нужен осуществить поиск максимального элемента :help: #include "stdafx.h" ...

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

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

Поиск в двусвязном списке - C++
#include <iostream> #include <fstream> #include <cstring> #include <windows.h> using namespace std; struct element{ ...

Сортировка в двусвязном списке - C++
Здравствуйте! Есть класс List, в него вложен класс Node, в Node в качестве данных используется класс Circle Задание: Написать для...

Поиск в двусвязном списке - C++
Доброго времени суток. Помогите написать код, который ищет в двусвязном списке елемент по его значению. Тоесть идёт запрос в консоле...


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

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

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