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

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

Восстановить пароль Регистрация
 
Yentroistok
1 / 1 / 0
Регистрация: 25.02.2012
Сообщений: 59
01.06.2012, 21:05     Почему не работают методы списка (односвязного), при вызове ф-ий? (Код прилагается) #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++ Сортировка односвязного списка
C++ Почему в main(); При вызове объекта не выводится в консоль?
C++ шаблон односвязного списка
C++ сортировка односвязного списка
C++ Найдите пожалуйста ошибку(код прилагается)
C++ Класс - Ошибки при вызове методов: В вызове функции отсутствует список аргументов
Удаление элементов из односвязного списка списка C++

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

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

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