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

трисвязный список - C++

Восстановить пароль Регистрация
 
Flare_
0 / 0 / 0
Регистрация: 18.01.2013
Сообщений: 7
08.11.2013, 16:58     трисвязный список #1
Дали вот такое задание на курсовой. Сразу скажу я не прошу сделать её. Мне просто нужно понять что такое этот трисвязный список, в остальном постараюсь разобраться сам. С простым списком я разобрался, а с этим никак. Может кто то подскажет или есть ссылка с простым и удобным разъяснением, так как сам ничего не нашёл по этому поводу. К преподавателю обращался он сказал нет времени ищи в интернете.

Реализовать трсзвьязний список для хранения и операций с данными вида:

Отдел Тип ПК Количество Наличие сети

В первый подсписок входят все записи. Во второй - только те, в которых установлены современные ПК. В третьей - отделы, где есть компьютерная сеть.
Обеспечить выполнение операций:
• добавление нового элемента в список;
• дооснащение отдела техникой;
• списание старой техники;
• установление в отделе сетевого оборудования;
• распечатки списков;
• определение отделов с лучшим техническим обеспечением.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.11.2013, 16:58     трисвязный список
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Max Dark
В поиске работы
 Аватар для Max Dark
1546 / 1399 / 501
Регистрация: 09.10.2013
Сообщений: 3,185
Записей в блоге: 8
Завершенные тесты: 2
08.11.2013, 19:37     трисвязный список #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
/*
структура будет примерно следуещего вида
собственно данные
указатель на следующий в общем списке
указатель на следующий с новыми пк
указатель на следующий с сетью
*/
 
struct Triple;
 
typedef Triple* pTiple;
 
enum pcType {
    OLD,
    NEW
};
 
struct Triple {
    std::string name;
    pcType      pc;
    int         count;
    bool        net;
    pTriple     next;
    pTriple     nextWithNew;
    pTriple     nextWithNet;
};
 
/*
"головы" списков
*/
 
pTriple all;     // список всех элементов
pTriple withNew; // список с новыми пк, ссылается на первый
                 // элемент с новыми пк в основном списке. может быть пустым
pTriple withNet; // список сетей, ссылается на первый элемент в основном списке
                 // с наличием сети. может быть пустым
 
/*
схема примерно следующая
 
withNet---------------------------*
                                  |
                         *->NULL  |               *-------*                *->NULL
       +----+-----------*       +----+-----------*       +----+-----------*
       |    |nextWithNet|       |    |nextWithNet|       |    |nextWithNet|
all--->|data|    next   *------>|data|    next   *------>|data|    next   *---->NULL
       |    |nextWithNew|       |    |nextWithNew|       |    |nextWithNew|
       +----+-----------*       +----+-----------*       +----+-----------*
         ^               *-------*                *->NULL                  *->NULL
         |
withNew-*
 
*/
Добавлено через 1 час 6 минут
Добавлять/удалять/менять элементы надо в списке all, затем пересобирать остальные 2 списка

Возможна так же реализация с помощью массивов или std::vector
Flare_
0 / 0 / 0
Регистрация: 18.01.2013
Сообщений: 7
10.11.2013, 18:26  [ТС]     трисвязный список #3
Смысл я уловил, спасибо.
Yandex
Объявления
10.11.2013, 18:26     трисвязный список
Ответ Создать тему
Опции темы

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