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

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

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

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

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

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

std::sort. Как сортировать список? (список указателей на объект) - C++
Всем доброго времени суток! Извините за флуд темами, я не специально С простыми типами то всё понятно: std::vector<string> vStr; ...

Список массивов (заменить все элем. каждого массива ср. знач. и отсортировать список) - C++
Помогите пожалуйста разобраться с этим заданием. Дан список вещественных массивов (максимально 30 массивов). Каждый массив...

Сформировать список из вещественных чисел. Упорядочить список по возрастанию. - C++
решить через односвязные списки..=( Сформировать список из вещественных чисел. Упорядочить список по возрастанию.

Описать функцию, которая формирует список Common, включив в него элементы, ко-торые входят одновременно в список М1 и М2 - C++
Описать функцию, которая формирует список Common, включив в него элементы, ко-торые входят одновременно в список М1 и М2.

Организовать новый список из различных элементов заданного, включив в информационную часть узла количество его вхождения в первоначальный список - C++
Организовать новый список из различных элементов заданного, включив в информационную часть узла количество его вхождения в первоначальный...

Преобразовать список рёбер в список смежностей - C++
помогите преобразовать список рёбер в список смежностей

Односвязный список в список - C++
Всем привет. Гугл мне ответа не дал. Не понимаю, как один список вставить в другой и как передвигаться по нему? В одном списке хранится...

Иерархический список[QT] - C++ Qt
Мне нужно сделать иерархический список по типу этого: #include <QtGui> //...

Иерархический список - Delphi
Здравствуйте, подскажите как реализовать следующую систему. Есть сообщения которые должны выводиться одно под другим. При этом сообщения...

Иерархический список каталогов по строкам - C Linux
Нужно написать программу вывода иерархического списка всех вложенных каталогов и файлов, начиная с указательного. Формат вызова программы:...

Иерархический список категорий сайта - C# MVC
Доброго времени суток! Хочу для сайта сделать иерархический список категорий, все информация соответственно хранится в БД. Использую...

Иерархический список в форме Access 2003 - MS Access
Помогите начинающему Данные из таблицы нужно представить в форме в виде разворачивающегося списка иерахии подчинения как в проводнике...


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

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

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