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

Реализация класса множество через двусвязный список. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Построить класс для описания плоской геометрической фигуры прямоугольник http://www.cyberforum.ru/cpp-beginners/thread377593.html
Построить класс для описания плоской геометрической фигуры прямоугольник. Предусмотреть методы для создания объектов и изменения.
C++ ошибка в функции подскажите как исправить в функции ввод списка с экрана, там был бесконечный цикл который прерывался операторов Break, препод сказал что это не грамотно прерывать цикл с помощью Break, попытался в while само условие написать... http://www.cyberforum.ru/cpp-beginners/thread377565.html
C++ Определение матрицы смежности графа по заданной матрице инцидентности
Доброй ночи :) Изучаю графы, написал фукнцию для конвертации матрицы инцидентности в матрицу смежности, а наоборот не выходит. Слева на рисунке матрицы инцидентности, с неё получаю матрицу...
Unicod C++
Доброго времени суток. Подскажите кто знает достойный материал(возможно книги) по использованию юникода в срр приложениях. Об LPWSTR WCHAR и тд. С юникодам ранее практически не работал, а найти...
C++ Найти все натуральные числа, не превышающие заданного N, которые делятся на каждую из своих цифр. http://www.cyberforum.ru/cpp-beginners/thread377516.html
Найти все натуральные числа, не превышающие заданного N, которые делятся на каждую из своих цифр. Надо решить через функцию .Без массивов.
C++ Просьба в компиляции Приветствую. Я в С полный ноль (даже меньше), делаю проект на дельфи. Нашел инфу по RSA-шифрованию, но как обычно есть проблемы. Вроде и тема про связку дельфи и опенссл, но пример почему то на C++.... подробнее

Показать сообщение отдельно
Nameless One
Эксперт С++
5777 / 3427 / 255
Регистрация: 08.02.2010
Сообщений: 7,448
04.11.2011, 12:52
Fantom.AS, храни элементы в множестве в упорядоченном состоянии. Вот алгоритм добавления элемента:
Положим, у тебя сначала есть указатель на первый элемент списка. Цикл:
  1. Если указатель указывает на NULL, то создаешь новый узел со значением добавляемого элемента и устанавливаешь текущий указатель на этот узел. Конец цикла
  2. Если значение узла, на который указывает указатель, равно значению добавляемого элемента, то ничего не делаешь. Конец цикла
  3. Если значения узла, на который указывает указатель, больше добавляемого значения, то создаешь новый узел со значением добавляемого элемента и помещаешь новый узел перед текущим указателем. Конец цикла
  4. Если значение узла, на который указывает указатель, больше значения добавляемого элемента, то переходишь к следующему значению указателя и к следующей итерации цикла
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.