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

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

Войти
Регистрация
Восстановить пароль
 
Flare_
0 / 0 / 0
Регистрация: 18.01.2013
Сообщений: 7
#1

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

08.11.2013, 16:58. Просмотров 233. Ответов 2
Метки нет (Все метки)

Дали вот такое задание на курсовой. Сразу скажу я не прошу сделать её. Мне просто нужно понять что такое этот трисвязный список, в остальном постараюсь разобраться сам. С простым списком я разобрался, а с этим никак. Может кто то подскажет или есть ссылка с простым и удобным разъяснением, так как сам ничего не нашёл по этому поводу. К преподавателю обращался он сказал нет времени ищи в интернете.

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

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

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

Список C++
C++ Список массивов (заменить все элем. каждого массива ср. знач. и отсортировать список)
C++ Список
C++ Сформировать список из вещественных чисел. Упорядочить список по возрастанию.
C++ Преобразовать список рёбер в список смежностей
Организовать новый список из различных элементов заданного, включив в информационную часть узла количество его вхождения в первоначальный список C++
Список C++
Описать функцию, которая формирует список Common, включив в него элементы, ко-торые входят одновременно в список М1 и М2 C++
Односвязный список в список C++
C++ Список
Список C++
Напечатать пронумерованный список список первых 10 наиболее популярных газет C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Max Dark
В поиске работы
 Аватар для Max Dark
1548 / 1401 / 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     трисвязный список
Ответ Создать тему
Опции темы

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