ПАСКАЛЬ - СПИСКИ

verty · 03 май 2007, 13:17

народ подскажите пожалуста. а то ни как не получается решить.

даны два непустых упорядоченных по неубыванию списка P1 и P2 . объединить списки в один упорядоченный по неубыванию список P3, сменив соответствующим образом ссылки в P1 и P2.

буду очень благодарен.

BHy4ok · 04 май 2007, 07:27

что значит по не убыванию?
по возрастанию? или в беспорядочном виде?

Колядин Максим · 07 май 2007, 01:26

откуда задача?
1) "по неубываню" - лескически неправильно построенная фраза - в книжках или ещё из каких-нибудь официальных источников её врядли будут публиковать.
2) что из себя представляют так называемые "спсики". может там список цифр, отсортированных по возрастанию, или список имён людей, отсортированных "по неубыванию" относительно ума -);

BBB · 08 май 2007, 09:43

BHy4ok писал(а):что значит по не убыванию?
по возрастанию? или в беспорядочном виде?

Колядин Максим писал(а):откуда задача?
1) "по неубываню" - лескически неправильно построенная фраза - в книжках или ещё из каких-нибудь официальных источников её врядли будут публиковать.

Странно, что тут непонятного? "По неубыванию" - это значит, что каждый последующий элемент не меньше (т.е. больше или равен) предыдущему. В спсике могут быь равные элементы - вот и все.

Колядин Максим · 08 май 2007, 14:08

BBB писал(а):Странно, что тут непонятного? "По неубыванию" - это значит, что каждый последующий элемент не меньше (т.е. больше или равен) предыдущему. В спсике могут быь равные элементы - вот и все.

Я всё же остаюсь при своём мнении - "по неубываню" - лескически неправильно построенная фраза. Нужно говорить "по возрастанию".
P.S. Ведь никто не говорит "я не не хочу" есть, а говорят "я хочу"

Хыиуду · 08 май 2007, 15:41

ну, к примеру, список [1,1,3,2] невозможно упорядочить по возрастанию, но можно по неубыванию.
Неубывание, неубывающий - вполне себе официальный математический термин.

&quot писал(а):P.S. Ведь никто не говорит "я не не хочу" есть, а говорят "я хочу"

Т.е. фраза "не является моим недругом" равнозначна "является моим другом"?

verty · 08 май 2007, 23:14

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

Хыиуду · 09 май 2007, 00:05

если след. элемент P1 меньше след. элемента P2, записать в результирующий список элемент р1 и передвинуть в нем указатель на единицу. в противном случае то же с р2

Naeel Maqsudov · 09 май 2007, 02:16

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

Было

Код: Выделить всё

P1-->1-->3-->9-->nil

P2-->5-->7-->8-->nil

Стало

Код: Выделить всё

P1-->1-->3    9-->nil
     ,----'  |
     5-->7-->8

Т.е. не пераспределяя память, а просто изменяя указатели.

Колядин Максим · 09 май 2007, 02:52

Хыиуду писал(а):Т.е. фраза "не является моим недругом" равнозначна "является моим другом"?

Ладно, здесь ты меня убедил -);