Очередь

[Artem_Kow]

Заданы 2 непустые очереди; адреса начала и конца первой равны Р1 и Р2, а второй – Р3 и Р4. Элементы каждой из очередей упорядочены по возрастанию (в направлении от начала очереди к концу). Объединить очереди в одну с сохранением упорядоченности элементов. Вывести указатели на начало и конец полученной очереди. Операции выделения и освобождения памяти не использовать, поля Data не изменять.

[Artem_Kow]

Помогите хотя бы понять. Не могу сделать.

[ds.Dante]

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

[Serge_Bliznykov]

ага. забавная задачка. ds.Dante прав (что, в общем то, из задания видно) - тут нужно манипулировать ИСКЛЮЧИТЕЛЬНО ссылками на элементы.

Артём, давайте вашу реализацию очередей (не забудьте обеспечить из заполнение, желательно автоматическое, причём очереди должны быть обязательно упорядочены изначально!). Я прикину на досуге, как там попроще с указателями разобраться.
Интуитивно чувствую, что это в коде не должно быть сильно сложным!

[Artem_Kow]

Я на выходных сделаю свои наброски и выложу тогда)

[Stilet]

Вывести указатели

В Шарпе??? Сильно, однако...

P.S. Зачем такая глупость, ведь есть LINQ... Прихоть преподавателя?

[Serge_Bliznykov]

Сообщение от Stilet

В Шарпе??? Сильно, однако...

Оп-с.. а я проглядел, что это для C#.

да, беру свои слова о помощи обратно - у Вас преподаватель знает толк в извращениях!
А точно в C# это нужно сделать? не в Паскаль, не в C - именно в C# ?!

[Скарам]

Указатели и не только в C#. Конечно, ни один хороший программист .NET работать с указателями не будет, так поставить задание мог преподаватель, который не знает C# или знает недостаточно. На месте студентов заставил бы его пересмотреть задания, опираясь на технологии языка и его паттерны.

[ds.Dante]

По-моему, под указателем вполне очевидно подразумевалась ссылка. Не самая принципиальная оговорка.

Сообщение от Stilet

P.S. Зачем такая глупость, ведь есть LINQ... Прихоть преподавателя?

А как через линк слить очереди за O(n) и без дополнительной памяти?

[Скарам]

ds.Dante, AddRange().Sort() каждая операция практически оптимально(достаточно посмотреть в отладчике как это происходит). Если память столько важна, то использовать следует языки более низкого уровня, сам .Net так обладает меньшей производительностью из-за своей архитектуры ( JIT и т.д.). Есть модуль от которого требуется максимальная производительность? Тогда пиши dll на C и подрубай к проекту.