Developing.ru

Сформировать очередь, содержащую целые числа. Упорядочить элементы очереди, не перемещая их. Вот собственно.

И если не трудно подскажите как сформирвоать кольцевой список. Буду очень признателен если кто поможет.

Oshparenuy писал(а):Сформировать очередь, содержащую целые числа. Упорядочить элементы очереди, не перемещая их. Вот собственно.

Пишите конкретнее, какие входные данные ?
Будь это строка символов (буквы и цифры) из которой надо выбрать лишь один цифры и отсортировать их или просто ввести порядок целых чисел и потом их отсортировать ? Может что-то иное ?
Что значит не перемещая? Если идет упорядочивание, то цифры в любом случае перемещаются.
Телепатов то нету. А додумать может каждый по своему.

Если это очередь, то цифры можно не перемещать, а менять связи. Хотя для чисел не актуально если большие структуры, тогда понятно.

Я какт слабоват в этом, дали вот задания двух задачек. В первой сформировать очередь из целых числе и упорядочить их, я сам не понимаю как не перемещая можно упорядочить, а во второй задаче надо сформировать кольцевой список и посчитать количество элементов списка, у которых есть равный сосед. ВОт и прошу помощи

не перемещая упорядочить? ^___^
у тя ж очередь...то есть просто указатели поменять (;

А как список кольцевой сделать, можно алгоритм этого??

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

MOTOCoder, а можно и я задам "глюпый" вопрос... Для кольцевого списка всё равно остаётся понятие "головного" (или первого элемента списка), я правильно понимаю?..

Serge_Bliznykov писал(а):MOTOCoder, а можно и я задам "глюпый" вопрос... Для кольцевого списка всё равно остаётся понятие "головного" (или первого элемента списка), я правильно понимаю?..

Честно говоря, не знаю.
Мне их использовать не приходилось, я только помню определение, что-то типа "Список, ссылка в последнем элементе которого указывает на первый элемент". Уже исходя из этого определения такой элемент должен быть.
Допустим, начинаем обработку с него, и обрабатываем список(например, выводим значения), пока снова "не упремся" в него(т.е. пока не получим ту же ссылку).

эм...у тебя очередь...то есть односвязанный список
чтоб сделать кольцевой список, обычно вводят фиктивный элемент
он и будет головным