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

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

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

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

01.06.2012, 21:05. Просмотров 357. Ответов 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. и добавление эл-та в список
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.06.2012, 21:05
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Почему не работают методы списка (односвязного), при вызове ф-ий? (Код прилагается) (C++):

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

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

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

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

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

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

1
Lordif
21 / 21 / 1
Регистрация: 18.04.2010
Сообщений: 87
01.06.2012, 21:57 #2
Если у вас Visual studio, попробуйте понять с помощью breakpoint'ов в каком месте возникает ошибка.
Кода очень много, врядли кто то будет в нем разбираться, чтобы вам помочь.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.06.2012, 21:57
Привет! Вот еще темы с ответами:

Объясните код работы данного односвязного списка - C#
Здравствуйте! Хотелось, что бы мне последовательно объяснили те строчки кода, которые выложены ниже, частично я их сам понимаю. Если есть...

Почему static методы работают быстрее Instance методов? - C#
Почему static методы работают быстрее Instance методов?

Почему после приведения к базовому классу работают методы производного? - C#
Я же привожу экземпляр к базовому типу. Почему работают методы производного? class DocumentWorker { public virtual void...

Методы, выполняющиеся всегда при вызове других методов - PHP ООП
Здравствуйте! Подскажите, возможно ли, и если да, то как, реализовать такую штуку. Допустим есть класс: class Test { public...


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

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

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