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

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

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

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

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

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

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

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

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

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

3 класса: список, стек(как список), очередь(как список) - C++
препод дал задание: написать 3 класса (список, стек, очередь), методы: вывод, добавление, удаление. Использовать при обращении указатель...

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

Вводится число N. Создать список его делителей и вывести список на экран - C++
#include<iostream> #include<stdio.h> #include<malloc.h> #include<string.h> #include<stdlib.h> using namespace std; struct...

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

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

2
Max Dark
шКодер самоучка
1849 / 1649 / 603
Регистрация: 09.10.2013
Сообщений: 3,676
Записей в блоге: 6
Завершенные тесты: 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
1
Flare_
0 / 0 / 0
Регистрация: 18.01.2013
Сообщений: 7
10.11.2013, 18:26  [ТС] #3
Смысл я уловил, спасибо.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.11.2013, 18:26
Привет! Вот еще темы с ответами:

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

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

Упорядочить список студентов по среднему баллу и вывести весь список - C++
форумчане,выдает ошибку :( столько маюсь с задачей уже #include <vcl.h> #include <stdio.h> #pragma hdrstop /*Упорядочить список...

Двусвязный список (в конец двусвязного списка добавить другой список) - C++
здравствуйте, подскажите пожалуйста, как в конец двусвязного списка добавить другой список?


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

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

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