VPF::[С++] Кольцевой двусвязный список.

Nordom

Дата 4.5.2005, 18:28 (ссылка)

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

Загрузка ...

Новичок

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

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

Други...
Имею прогу, реализующую работу с двусвязным линейным списком...
Помогите превратить в прогу делающую то же самое с двусвязным кольцевым списком, то есть заменить линейный на кольцевой...
Это C++...

А то я всю голову сломал уже, лекции препод какие-то странные надиктовал.. smile

Присоединённый файл ( Кол-во скачиваний: 27 )

11.cpp

gepard

Дата 5.5.2005, 04:35 (ссылка)

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

Загрузка ...

Эксперт

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

Репутация: 2
Всего: 40

Я так понимаю, что линейный список - это несвязанный?
ну тогда всё просто!
Указатель первого элемента на предыдущий ставить на последний элемент и указатель последнего на следующий на первый. Вот тебе и связанный!

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

Когда начинаются цифровые войны, а траффик разносит моё сознание по бесконечным просторам инета, подобно ветру, разносящему листву по полям, тогда и только тогда я чувствую себя свободным!
© Я, Берсерк, что значит - Неистовый.

Nordom

Дата 5.5.2005, 12:18 (ссылка)

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

Загрузка ...

Новичок

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

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

gepard
smile

Желательно бы на код поглядеть, а то теорию я и так знал, а как это в код преобразовывается- хз... smile

kometa_triatlon

Дата 18.5.2005, 03:44 (ссылка)

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

Загрузка ...

Опытный

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

Репутация: 2
Всего: 6

Скажи, что конкретно нужно делать, а то програ реализующая работу - понятие растяжимое.

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

Всё очень просто: сказки обман,
Солнечный остров скрылся в туман,
Замков воздушных не носит земля,
Кто-то ошибся, ты или я.
--------------
Программирование - самое большое удовольствие, которое вы можете получить, будучи одетым.

gepard

Дата 18.5.2005, 06:41 (ссылка)

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

Загрузка ...

Эксперт

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

Репутация: 2
Всего: 40

Код



AObjects::AObjects()//Конструктор класса
{
    next = 0;
    prev = 0;
}

void AObjects::Destroy()//Уничтожить ВСЕ объекты
{
    surface.Destroy();
    if (prev)
    {
        prev->next = next;
        if (next)
            next->prev = prev;
    }
    else
        if (next)
            next->prev = 0;
    delete this;
}

void AObjects::addNewObject()//Добавить новый объект в конец списка
{
    AObjects *tmp = getLastObject();
    if (!tmp)
    {
        sys.Log("Can't Apply New Object To NULL Object\n");
        return;
    }

    tmp -> next = new AObjects;
    tmp -> next -> prev = tmp;
}

AObjects* AObjects::getLastObject()//Вернуть ссылку на последний объект
{
    AObjects *tmp = this;
    if (!tmp)
    {
        sys.Log("Can't Get Next Object From NULL Object");
        return 0;
    }
    while(tmp -> next) tmp = tmp -> next;
    return tmp;
}

void AObjects::destroyNext()//Уничтожить все объекты начиная с данного
{
    surface.Destroy();
    if (prev) prev -> next = 0;
    if (next) next -> destroyNext();
    delete this;
}

Вот так можно реализовать кольцевой с этим кодом:

Код


...//Какой-то код программы
AObjects* obj = new AObjects;
obj->addNewObject();//Добавляем объект
obj->addNewObject();//Добавляем объект
obj->addNewObject();//Добавляем объект
obj->addNewObject();//Добавляем объект
obj->prev = obj->getLastObject();//Указатель первого элемента списка на послдений указывает /на последний объект.
obj->getLastObject()->next = obj;//Указатель последнего объекта на следующий указывает на первый объект списка.
...//Какой-то код программы

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

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