Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/12: Рейтинг темы: голосов - 12, средняя оценка - 5.00
Xsenon_rus
8 / 8 / 0
Регистрация: 18.04.2011
Сообщений: 104
1

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

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

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

Создать список L3 из элементов, входящих и в список L1 и в список L2
создать список л3 из элементов входящих и в список л1 и в список л2

3 класса: список, стек(как список), очередь(как список)
препод дал задание: написать 3 класса (список, стек, очередь), методы: вывод,...

Сформировать список из 10 работников, используя динамическую структуру данных двусвязный список
спасайте Сформировать список из 10 работников, используя динамическую...

list. Cоздать список из результатов(с массивами), а потом просмотреть весь список
Подскажите пожалуйста как мне создать список из моих результатов(с массивами)...

Список: связный список, в котором информация о книгах сортируется по убыванию стоимости.
Друзья помогите с реализацией списка. Нужно запрограммировать связный список, в...

1
HedgehogLu
147 / 82 / 10
Регистрация: 04.09.2013
Сообщений: 261
25.09.2013, 13:38 2
Лучший ответ Сообщение было отмечено Xsenon_rus как решение

Решение

ну судя по названию иерархический список это список элементами которого являются так-же списки
По идее тогда у любого элемента списка должно быть как минимум 2 уровня ссылок горизонтальные (для перемещения по элементам текущего списка) и вертикальные (для перемещения по иерархии списка)
Соответственно двунаправленный иерархический список с именованными элементами будет иметь как минимум следующую структуру
C++
1
2
3
4
5
6
7
struct hlist {
 hlist *parent, //указатель на родительский список одинаковый на одном уровне (уровень выше)
        *child, //ссылка на дочерний список если данный элемент является списком (уровень ниже)
        *next, //ссылка на следующий элемент текущего списка
        *prev; //ссно ссылка на предыдущий элемент текущего списка
 char* name;
}
для нагладности это дерево папок в любом файловом менеджере
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.09.2013, 13:38

Сформировать список из 10 книг, используя динамическую структуру данных односвязный список
друзья спасайте Сформировать список из 10 книг, используя динамическую...

Вводится число N. Создать список его делителей и вывести список на экран
#include<iostream> #include<stdio.h> #include<malloc.h> #include<string.h>...

Напечатать пронумерованный список список первых 10 наиболее популярных газет
опросили 200 подписчиков. Каждый из них назвал 3 любимые газеты. Напечатать...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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