Форум Задачи

Функция reverse() за стек (с указатели)

Функция reverse() за стек (с указатели)

от Владимир Хълтъков -
Number of replies: 0
template <class T>
void stack<T>::reverse()
{
    elem<T> *temp = start, *prev = NULL, *next = start->link, *k;
    do
    {
        temp->link = prev;
        k = next->link;
        next->link = temp;
        prev = temp;
        temp = next;
        next = k;
    }
    while (next != NULL);
    start = temp;
}