связанные списки (с++)

[ulmashon]

надо написть процедуру ,которая получает ввиде параметра два  связанных ,упорядоченных  списка  (Двусвязанные) L1 и L2 (большая величина-в начале списка) и простроить новый  упорядоченный список  L3 (большая величина-в начале списка)   состоящий из всех членов L1 и L2

[Алексей++]

0) L3 пуст.
1) берём из L1 элемент, кладём в L3 так, чтобы порядок сортировки L3 остался нужный нам.
2) повторять "1" , пока не всё
3) берём из L2 элемент, кладём в L3 так, чтобы порядок сортировки L3 остался нужный нам.
4) повторять "3" , пока не всё

[Вад]

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

[Serg79]

ulmashon, уже все давно написанно, пользуйся на здоровье. И заметь это все под лицензией 'BSD'.