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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.67
Xsenon_rus
8 / 8 / 0
Регистрация: 18.04.2011
Сообщений: 104
#1

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

25.09.2013, 03:42. Просмотров 1534. Ответов 1
Метки нет (Все метки)

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

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
HedgehogLu
 Аватар для HedgehogLu
147 / 68 / 1
Регистрация: 04.09.2013
Сообщений: 254
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     Иерархический список
Ответ Создать тему
Опции темы

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