Форум программистов, компьютерный форум CyberForum.ru

Использование одной структуры для линейного однонаправленного и двунаправленного списков - C++

Восстановить пароль Регистрация
 
ivan92
0 / 0 / 1
Регистрация: 30.01.2013
Сообщений: 188
03.07.2013, 23:49     Использование одной структуры для линейного однонаправленного и двунаправленного списков #1
Собираюсь использовать в программе линейный однонаправленный список и линейный двунаправленный список. Можно ли использовать одну структуру для этих двух типов списков? Т.е. указатель previous в линейном списке будет пустовать. В программе будет реализовываться стэк(в методичке написано, что лучше через однонаправленный) и очередь(там же написано, что лучше через двунаправленый).
struct element
{
task info;
element *next, *previous;
};

Добавлено через 38 минут
ап!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.07.2013, 23:49     Использование одной структуры для линейного однонаправленного и двунаправленного списков
Посмотрите здесь:

C++ Сортировка однонаправленного линейного списка
C++ Сортировка двунаправленного линейного списка по алгоритму Хоара
структуры данных. сортировка однонаправленного списка C++
C++ Использование структуры с двумя полями и одной функцией
C++ Реализовать классы фигур и поместить в контейнер на основе двунаправленного линейного списка
Вложенные структуры. Ошибка с создании вложенного двунаправленного списка C++
C++ Создание линейного однонаправленного списка
C++ Использование линейного списка для хранения последовательности

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 01:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru