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

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

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

Вложенные структуры. Ошибка с создании вложенного двунаправленного списка - C++

25.04.2014, 17:57. Просмотров 372. Ответов 3
Метки нет (Все метки)

Доброго времени суток.
Хочу представить граф в виде списка смежности, но у меня компилятор выдает кучу ошибок, помогите разобраться пожалуйста.

Заголовочный файл, описана структура:
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
#include <stdio.h>
class CGraph {
private:
    struct Graph{
        int mainVertex;
        Graph * nextMainVertex;
        Graph * prevMainVertex;
        int numberVertex;
 
        Graph(int newMainVertex, Graph *newNextMainVertex = NULL, Graph *newPrevMainVertex = NULL)
        {
            mainVertex = newMainVertex; 
            nextMainVertex = newNextMainVertex;
            prevMainVertex = newPrevMainVertex;
        }
        struct adjacentVertex{
            int Vertex;
            adjacentVertex * nextAdjacentVertex;
            adjacentVertex * prevtAdjacentVertex;
 
            adjacentVertex(int newVertex, adjacentVertex *newNextAdjacentVertex = NULL, 
                adjacentVertex *prevNextAdjacentVertex = NULL)
            {
                Vertex = newVertex; 
                nextAdjacentVertex = newNextAdjacentVertex;
                prevtAdjacentVertex = prevNextAdjacentVertex;
            }
    };
};
 
    Graph *head, *tail;
    Graph.adjacentVertex *ahead, *atail;
 
 
public:
    CGraph():head(NULL), tail(NULL), ahead(NULL), atail(NULL){}
 
    void addMainVertex(int mainVertex);
    void addAdjacentVertex(int adjacentVertex);
 
}
Реализация функций из заголовочного файла:
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
#pragma one;
#include "stdafx.h"
#include "structGraph.h"
 
void CGraph::addMainVertex (int mainVertex)
{
    Graph *newGraph = new Graph(mainVertex);
    newGraph -> mainVertex = mainVertex;
    newGraph -> numberVertex++;
    if(!head)
    {
        newGraph -> nextMainVertex = NULL; 
        tail = newGraph;
    }
    else
    {
        newGraph -> nextMainVertex = head;
        head -> prevMainVertex = newGraph;
    }
 
}
 
void CGraph::addAdjacentVertex (int adjacentVertex)
{
    Graph.adjacentVertex *newAdjacentVertex = new Graph.adjacentVertex(adjacentVertex);
    newAdjacentVertex -> Vertex = adjacentVertex;
    if(!ahead)
    {
        newAdjacentVertex -> nextAdjacentVertex = NULL; 
        atail = newAdjacentVertex;
    }
    else
    {
        newAdjacentVertex -> nextAdjacentVertex = ahead;
        ahead -> prevtAdjacentVertex = newAdjacentVertex;
    }
}
Main функция

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
// componentGraph.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
#include "structGraph.h"
 
 
void main()
{
    CGraph tx;
    tx.addMainVertex(5);
    tx.addAdjacentVertex(1);
    tx.addAdjacentVertex(2);
    tx.addAdjacentVertex(3);
    tx.addAdjacentVertex(4);
    //return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.04.2014, 17:57
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вложенные структуры. Ошибка с создании вложенного двунаправленного списка (C++):

Получить указатель на элемент двунаправленного списка, добавить значение в начало списка и очистить его - C++
Нужно создать двунаправленный список //вроде так, но не уверен struct Double_List {//структура данных int Data;...

Ошибка в создании списка - C++
Здравствуйте. Пробую сделать список. Сделал такое заполнение: void NewList() { void Free(); int chislo(1); cout...

Ошибка при создании 2-го элемента динамического списка - C++
НЕ могу понять откуда как исправить данную ошибка . Выскакивает как мне кажется при попытке динамически выделить память для указателя на...

Реализация Двунаправленного списка - C++
Ребят, что он хочет от меня, ошибка компиляции, понять не могу в чем проблема, у меня еще просто компилятор не пишет причину ошибки а...

Сортировка двунаправленного списка - C++
Посоветуйте пожалуйста адекватный метод сортировки двунаправленного списка. Я сопсно вычитал на вики, что лучше всего сортировать путем...

Шаблон двунаправленного списка - C++
Добрый день! Пишу программу &quot;библиотека&quot;, которая включает в себя типы данных Книга и Читатель соответственно: const int...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Kuzia domovenok
1891 / 1746 / 118
Регистрация: 25.03.2012
Сообщений: 5,924
Записей в блоге: 1
25.04.2014, 18:00 #2
Цитата Сообщение от onlwork Посмотреть сообщение
но у меня компилятор выдает кучу ошибок
ну и каких?
onlwork
1 / 1 / 0
Регистрация: 10.11.2013
Сообщений: 53
25.04.2014, 18:05  [ТС] #3
вот...
Миниатюры
Вложенные структуры. Ошибка с создании вложенного двунаправленного списка  
onlwork
1 / 1 / 0
Регистрация: 10.11.2013
Сообщений: 53
25.04.2014, 19:44  [ТС] #4
Ошибки исправил
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.04.2014, 19:44
Привет! Вот еще темы с ответами:

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

Удаление из двунаправленного списка - C++
Программа компилируется, добавляет элементы в список, но когда доходит до удаления вылетает. #include &lt;iostream&gt; #include &lt;cstring&gt; ...

Swap для двунаправленного списка - C++
Поменять просто значения узлов, не интересно. Я запутываюсь с ссылками. элементы могут быть заглавными или последними. struct node ...

Сортировка двунаправленного линейного списка по алгоритму Хоара - C++
ПОМОГИТЕ СРОЧНО!!!! нужно отсортировать двунаправленный линейный список по алгоритму Хоара менять местами можно только указатели!! код...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
25.04.2014, 19:44
Ответ Создать тему
Опции темы

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