VPF::Динам.память, списки, массивы, файлы...

mes

Дата 16.3.2009, 11:57 (ссылка)

(нет голосов)

Загрузка ...

любитель

Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 79
Всего: 250

так как список у нас однонаправленный, то удобно добавлять/убирать с одной стороны, поэтому думаю пригодится также иметь функцию инверсии (переворачивания с головы на хвост) списка:

Код


void AdjListReverse (AdjList& l)
{
    AdjListNode *& head = l.Head;
    AdjListNode *  node = head;
    head = NULL;

    for (AdjListNode * next = NULL; node; node = next)
    {
        next = node ->next;
        node ->next = head ;
        head = node;
    }
}

--------------------

http://opendots.net

KasMP

Дата 17.3.2009, 16:04 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Завсегдатай
Сообщений: 586
Регистрация: 8.8.2006

Репутация: нет
Всего: 30

Цитата(mes @ 16.3.2009, 00:38

)

лови подарок

Спасибо большое smile

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

Цитата(mes @ 16.3.2009, 11:57

)

функцию инверсии (переворачивания с головы на хвост) списка

Интересная мысль smile

!
Пока не буду смотреть, хочется подумать самой smile

.

P.S.. А ты не хочешь приблизить программирование к своей работе smile

?
(или тогда весь кайф пропадет smile

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

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »