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

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

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

Почему не работают методы списка (односвязного), при вызове ф-ий? (Код прилагается) - C++

01.06.2012, 21:05. Просмотров 342. Ответов 1
Метки нет (Все метки)

Написал такой код, для односвязного списка. И когда начал компилировать, столкнулся с проблемой
: не работают методы.
Ошибка в том, что указатели на эл-ты не могут быть вычислены. Но я не понимаю почему. И как по хорошему исправить так, чтобы методы(ф-ии) работали?

List.h
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>
#include "point.h"
 
#pragma once  // 2-ой вариант сража включения, правда работает не во всех компиляторах
 
class List
{
  private:
    struct Item
    {
        Point* p;
        Item* next;
        Item* pred;
        
    };
    
    Item* first;
    Item* last;
    Item* pred;
    Item* getItemByIndex(int index);
 
  public:   
    List();
 
    Point* getElementByIndex(int index);
 
    void push_front(Point* p);
    void push_back(Point* p);
 
    void add(Point* p);
    Point* add(Point* p, int index);
    void remove(int index);
 
    
    void delAllList();
    ~List();
    Point* DelElt (Point* p, int m);
    void output();
    Point* CreateList(int n);
    void DelElt();
};
point.h
C++
1
2
3
4
5
6
7
8
9
10
11
12
// Стражи включения
#ifndef A_H_INCLUDED // если этот файл ещё не включён
#define A_H_INCLUDED // включить этот файл
struct Point
{
    int x;
    int y;
    Point* next;
    int elt;
};
void func_a();
#endif
List.cpp
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
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
#include "list.h"
#include <iostream>
List::List()
{
    first = NULL;
    last = NULL;
}
 
List::Item* List::getItemByIndex(int index)
{
    if (index<0) return NULL;
    
    Item* iterator=first;
    for (int i=0; 
         (i<index) && 
         (iterator!=NULL) && 
         (iterator->next!=NULL); 
         i++,iterator=iterator->next);
    return iterator;
}
 
Point* List::getElementByIndex(int index)
{
    Item* temp = getItemByIndex(index);
    return (temp!=NULL)?temp->p:NULL;
}
 
void List::push_front(Point *p)
{
    Item* temp=new Item();
    temp->next=first;
    temp->p=p;
    if (first==NULL) last=temp; 
    first=temp;
}
 
void List::push_back(Point *p)
{
    Item* temp=new Item();
    temp->next=NULL;
    temp->p=p;
    if (first==NULL) 
    {
        first=temp; 
    }
    else last->next=temp;
    
    last=temp;
}
 
 
void List::output()
{
    Item* item = first;
    for(int i=0;item != NULL;i++,item=item->next)
    {
        printf("%d: [%p] ",i,item); 
        if(item->p != NULL) 
            printf("Point(%.2f;%.2f)",item->p->x,item->p->y);
        else
            printf("Point(NULL)");
        printf(" next=[%p]\n",item->next);
    }
}
 
//____________________________________________________________________________________
 
List::~List()           //деструктор
{
    delAllList();
}
 
void List::delAllList()             //удалениe всех элементов списка
{
    while(first != NULL)            //пока не указываем на хвост
    {
        Item *pTemp = first;        //создаем временный элемент
        first = first->next;        //присваиваем ему указатель на следующий
        delete pTemp;               // и удаляем его
    }
 
    first = NULL;
    last = NULL;
}
//--------------------------------------------------------------------
// ф-ия добавления элемента
Point* List::add (Point* p, int index)
{
    Point* Temp = p;
    Point* New = new Point;
    
    printf("Добавить новй элемент"); 
    scanf("%d",New->elt);
    
    if (index==0)
    {
        New->next=p;
        p=New;
        return p;
    }
    
    for (int i=0; i<index-1 && Temp!=0; i++)
    {
        New->next=Temp->next;
        Temp->next=New;
    }
    return p;
}
//-----------------------------------------------------------------------------------------------------------------------------
Point* List::DelElt (Point* p, int m)
{
    Point* Temp = p;
    if (m==0)
    {
        p = p->next;
        delete Temp;
        return p;
    }
    for (int i=1; i<m && p->next!=0; i++)
        Temp = Temp->next;
    if (Temp->next == 0) 
        {
            return p;
        }
    Point* r = Temp->next;
    Temp->next = r->next;
    delete r;
    return p;
}
//--------------------------------------------------------------------------
Point* List::CreateList(int n)
{
    Point* p;
    Point* Temp;
    Point *r;
    
    p = new Point;
    
    printf("\n?");
    scanf("%d", p->elt);
    
    p->next=0;
    Temp=p;
    
    for (int i=0; i < n-1; i++)
    {
        r=new Point;
        printf("\n?");
        scanf("%d", r->elt);
        r->next = 0;
        Temp->next = r;
        Temp = r;
    }
    return p;
}
main.cpp
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
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
#include <stdio.h>
#include <conio.h>
#include "list.h"
#include "point.h"
#include <clocale>
 
int n;
List lst;
// ф-ия создания списка
int main()
{
    
    setlocale(LC_ALL, "Russian");
    Point* p = new Point();
    List lst;
    bool exit = false;
    
    while (exit == false)
    {
        printf("--------------------------------------------------------------------------------\n");
        printf("1. Создать списрок\n");
        printf("2. Очистить список\n");
        printf("3. Удалить элемент\n");
        printf("4. Вывод списка на экран\n");
        printf("5.\n");
        printf("6. Выход\n");
        printf("--------------------------------------------------------------------------------\n");
        char ch = getch();
        switch(ch)
        {
            case '1':
                {
                    printf("Введите элементы списка:\n");
                    lst.CreateList(n);
                    break;
                }
            case '2':
                {
                    lst.delAllList();
                    break;
                }
            case '3':
                {   
                    lst.DelElt();
                    break;
                }
            case '4':
                {
                   lst.output();
                }
            case '5':
                {
 
                }
 
            case '6':
                exit = true;
                break;
            
            
            default:
                exit = true;
        }
    }
    _getch();
 
 
}
Добавлено через 2 часа 18 минут
Работает добавление в список и его очистка. Сделал.

Но не работает вывод эл-тов на экран. почему то постоянно печатает 0. и добавление эл-та в список
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.06.2012, 21:05     Почему не работают методы списка (односвязного), при вызове ф-ий? (Код прилагается)
Посмотрите здесь:

Почему при выводе односвязного списка на экран он выдаёт ещё какие-то дополнительные адреса? - C++
Здравствуйте, помогите пожалуйста разобраться, почему при выводе односвязного списка на экран он мне выдаёт ещё какие-то дополнительные...

Стек на основе односвязного списка (доработать код) - C++
Написать класс &quot;стек&quot; (первый пришел, последний ушел) на основе односвязного списка. Реализовать методы Push и Pop. Стек хранит структуру...

Почему работают методы явно не созданного объекта - C++
Привет. Беглый поиск не дал ответа на вопрос, почему работает нижеприведённый код: class SomeClass { public: ...

Ошибка при удалении из односвязного списка - C++
Написал код, но при удалении элемента из списка у которого есть значение 2 выдаёт ошибку. Помогите разобраться в чём проблема?? ...

Ошибка при сортировке односвязного списка методом пузырька - C++
Здравствуйте, возникла проблема. Нужно отсортировать элементы структуры односвязного списка. Воспользовался методом пузырька (код ниже)....

Почему в main(); При вызове объекта не выводится в консоль? - C++
Задача: Цифровой счетчик, это переменная с ограниченным диапазоном. Значение которой сбрасывается, когда ее целочисленное значение...

Какие параметры нужно передать в функцию opengl при ее вызове, что бы код заработал? - C++
Добрый день. Имеется код: #include &lt;GL/glut.h&gt; #include &lt;iostream&gt; int opengl(int, char **argv); void draw(void); void...

Класс Student. Код прилагается - C++
Создать класс Student. Класс имеет атрибуты name(имя), surname(фамилия), patronymic(отчество), yearBirth(год рождения), kurs(курс), ...

Однорукий бандит. код прилагается - C++
Помогите доделать с использованием очередей. Создать имитацию игры &quot;однорукий бандит&quot;. Например, при нажатии кнопки &quot;Enter&quot; происходит...

Найдите пожалуйста ошибку(код прилагается) - C++
ЗАДАЧА. Составить программу вычисления значения выражения f (x), для значений параметра x, который меняется на интервале min max xx с ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Lordif
21 / 21 / 1
Регистрация: 18.04.2010
Сообщений: 87
01.06.2012, 21:57     Почему не работают методы списка (односвязного), при вызове ф-ий? (Код прилагается) #2
Если у вас Visual studio, попробуйте понять с помощью breakpoint'ов в каком месте возникает ошибка.
Кода очень много, врядли кто то будет в нем разбираться, чтобы вам помочь.
Yandex
Объявления
01.06.2012, 21:57     Почему не работают методы списка (односвязного), при вызове ф-ий? (Код прилагается)
Ответ Создать тему
Опции темы

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