Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [C++]Переобозначить ссылки списка

Автор: desert_rose 14.4.2007, 16:22

Примерно представляю как это делать, но как записать-не знаю...пока мне эта тема кажется непривычной....

Составить список из N элементов. Переобозначить ссылки так, чтобы элементы оказались расположенными в обратном порядке.

Автор: Sartorius 14.4.2007, 16:28

Код


#include <list>

...
 list<myType> myList;
...
 myList.reverse();

Автор: Anikmar 14.4.2007, 17:10

Sartorius, Это 5 smile

Автор: Sartorius 14.4.2007, 17:22

Ну или так smile

Код


ItemType * reverse(ItemType * CurItem, ItemType PrevItem)
{
    static ItemType * newRoot = null;     
    if(CurItem->next) 
      reverse(CurItem->next, CurItem);
    else
      newRoot = CurItem;
    CurItem->next = PrevItem;
    return newRoot;
}

...

reverse(root, null);

Автор: desert_rose 16.4.2007, 17:39

спасибо, вот только такой вопрос что значит ". . . " ? там тоже что-то должно быть или имеется в виду остальная часть программы?

Автор: Sartorius 16.4.2007, 18:13

Цитата

имеется в виду остальная часть программы