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

АТД-однонаправленный список - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти наибольший элемент в каждом столбце матрицы и непер наименьшего из них? http://www.cyberforum.ru/cpp-beginners/thread27622.html
Найти наибольший элемент в каждом столбце матрицы и непер наименьшего из них?
C++ Подскажите в чём ошибка Я плохо разбираюсь в програмирование но среда обитания принуждает учиться в этом направление и прога проста до идиотизма простая сортировка пузырьком но она постаяно подводит когда вводишь например 5... http://www.cyberforum.ru/cpp-beginners/thread27615.html
двумерный массив C++
Дан двумерный массив размерности NxN , задача подсчитать сумму чисел в каждом столбце массива и вывесит массив и суммы на экран. код: # include <stdio.h> # include <stdlib.h> # include <math.h>...
C++ Копирование папок с подпапками
Люди очень прошу помочь в этом вопросе. Помогиет написать програмку, которая копирует каталог (с подкаталогами) в другой каталог. Входящие даные вводятся как параметры командной строки. Я...
C++ Задача: функция isalpha () http://www.cyberforum.ru/cpp-beginners/thread27598.html
нужна помощь: проверить, если символ - латинский, то вернуть сиивол, преобразованный в верхний регистр, иначе тот же самый символ. нужно сделать с использованием функции isalpha(). я пытался, не...
C++ Атрибуты для директории Всем доброго времени суток помогите мне разобратся как создавать папки/файлы с атрибутами? там скрытый, ну в таком смысле. Создаю папку при помощи CreateDirectory("J:\\ava", NULL); А вот как... подробнее

Показать сообщение отдельно
Дев4енка
0 / 0 / 0
Регистрация: 26.03.2011
Сообщений: 85
05.06.2013, 13:31
Цитата Сообщение от Haster Посмотреть сообщение
Что-то типа того:

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
#include <iostream>
 
struct element
{
     char a;
     element *next;
};
 
class list
{
public:
        list();
        void add(char c);
        explicit list(char c);
        void operator+(char c); 
        void operator--(int i);
        bool operator != (list &l);
        void print();
        ~list();
             
private:
        element *head;
        int count;
};
 
// Âûâîä Г±ГЇГЁГ±ГЄГ* Г± ГЄГ®Г*Г¶Г*
void list::print()
{
     if (!head) std::cout<<"List is empty\n";
     else
     {
        element *h,*t;
        h = head;
        do
        {
            std::cout<<h->a<<"<-";
            t = h->next;
            h = t;
        }
        while(h);
        std::cout<<"\n";
     }
}
 
void list::add(char c)
{
     if (head == NULL)
     {
        head = new element;
        head->a = c;
        head->next = NULL;
        count = 1;
     }
     else
     {
        element *h;
        h = new element;
        h->a = c;
        h->next = head;
        head = h;
        count++;
     }
}
 
list::list()
{
    head = NULL;
    count = 0;
}
 
list::list(char c)
{
    head = new element;
    head->a = c;
    head->next = NULL;
    count = 1;
}
 
void list::operator+(char c)
{
    add(c);
}
 
void list::operator--(int i)
{
     if (!head->next)
     {
        element *h;
        h = head;
        head = h->next;
        delete h;
        count--;
     }
     else std::cout<<"List is empty\n";
}
 
list::~list()
{
    element *h;
    if (head)
    {
        do
        {
            h = head;
            head = h->next;
            delete h;
        }
        while (head);
    }
}
 
bool list::operator != (list &l)
{
     if ((!head) || (!l.head)) std::cout<<"Some List is empty\n";
     else
     {
         if (count != l.count) return true;
     }
     return false;
}
 
 
int main()
{
     list ch1, ch2('a');
     ch1.print();
     ch2.print();
     ch1 + 'b';
     ch2 + 'b';
     ch1.print();
     ch2.print();
     if (ch1 != ch2) std::cout<<"Not equal\n";
     else std::cout<<"Are equal\n";
}
Код в принципе рабочий, но вот пару вопросов:
Зачем в оператор - передавать параметр i, который далее не используется? (я его просто напросто убрала).
Данная перегрузка работает некорректно. Она пишет, что list пуст. Хотя там имеется два элемента.Соответствено где-то ошибка при работе с указателями.

И у меня еще просьба. Можно мне переделать это код, используя следующие рекомендации(сама затрудняюсь. Получила кучу ошибок и в итоге сама запуталась в указателях):
1. В задании было сказано добавлять элемент именно В КОНЕЦ списка.
2. Соответственно и удалять надо с конца.
3. Вывод с начала списка.
4. * конструктор копирования следует определить так:
MyClass (const MyClass& ob);
* операцию присваивания перегрузить так:
MyClass& operator = (const MyClass& ob);
5. Обязательные поля:
- указатель на начало массива;
- максимальный размер массива;
- текущий размер массива.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru