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

Иерархический список - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.67
Xsenon_rus
8 / 8 / 0
Регистрация: 18.04.2011
Сообщений: 104
25.09.2013, 03:42     Иерархический список #1
Задание: удалить из иерархического списка все вхождения заданного элемента (атома) x.( Не для решения, просто пример, сам напишу)
Интересует вопрос как организован иерархический список ( если можно пример) ?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.09.2013, 03:42     Иерархический список
Посмотрите здесь:

C++ std::sort. Как сортировать список? (список указателей на объект)
Список: связный список, в котором информация о книгах сортируется по убыванию стоимости. C++
C++ 3 класса: список, стек(как список), очередь(как список)
list. Cоздать список из результатов(с массивами), а потом просмотреть весь список C++
C++ создать список л3 из элементов входящих и в список л1 и в список л2
Создать список, после каждого отрицательного числа вставить в список 0 C++
Сформировать список из 10 работников, используя динамическую структуру данных двусвязный список C++
C++ Сформировать список из 10 книг, используя динамическую структуру данных односвязный список

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
HedgehogLu
 Аватар для HedgehogLu
146 / 67 / 1
Регистрация: 04.09.2013
Сообщений: 250
25.09.2013, 13:38     Иерархический список #2
ну судя по названию иерархический список это список элементами которого являются так-же списки
По идее тогда у любого элемента списка должно быть как минимум 2 уровня ссылок горизонтальные (для перемещения по элементам текущего списка) и вертикальные (для перемещения по иерархии списка)
Соответственно двунаправленный иерархический список с именованными элементами будет иметь как минимум следующую структуру
C++
1
2
3
4
5
6
7
struct hlist {
 hlist *parent, //указатель на родительский список одинаковый на одном уровне (уровень выше)
        *child, //ссылка на дочерний список если данный элемент является списком (уровень ниже)
        *next, //ссылка на следующий элемент текущего списка
        *prev; //ссно ссылка на предыдущий элемент текущего списка
 char* name;
}
для нагладности это дерево папок в любом файловом менеджере
Yandex
Объявления
25.09.2013, 13:38     Иерархический список
Ответ Создать тему
Опции темы

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