История изменений
Исправление alysnix, (текущая версия) :
или вот - сортированный список. он односвязный по природе.
бежишь по списку и вставляешь элемент в то место, где следующий больше тебя. потом выплевываешь список в виде сортированных узлов куда-то там. тут двухсвязность вообще не нужна. бежишь ты от начала в одну сторону, при вставке у тебя есть и предыдущий и следующий и вставить можно.
Исходная версия alysnix, :
или вот - сортированный список. он односвязный по природе.
бежишь по списку и вставляешь елемент в то место, где следующий больше тебя. потому выплевываешь список в виде сортированных узлов куда-то там. тут двухсвязность вообще не нужна. бежишь ты от начала в одну сторону, при вставке у тебя есть и предыдущий и следующий и вставить можно.