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

Проверка, пуст ли список, очистка списка, печать списка в направлении от верха к низу - C++

Восстановить пароль Регистрация
 
No0b41k
 Аватар для No0b41k
0 / 0 / 0
Регистрация: 19.09.2010
Сообщений: 68
03.02.2011, 21:49     Проверка, пуст ли список, очистка списка, печать списка в направлении от верха к низу #1
Доброго вечера. Пожалуйста помогите разобраться с заданием на структуры, и подскажите с чего здесь начинать?

1) Кольцевой двунаправленный список (добавление/удаление в произвольное место списка, отличное от начала (например после звена, указатель на которое задан). Проверка, пуст ли список, очистка списка, печать списка в направлении от верха к низу \ низа к верху.

Необходимо написать программу на С++.

Спасибо всем, заранее!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.02.2011, 21:49     Проверка, пуст ли список, очистка списка, печать списка в направлении от верха к низу
Посмотрите здесь:

Добавить в конец списка L1 все элементы списка L2 C++
C++ Необходимо разработать программу, в которой выполняется ввод списка записей определенного типа, а затем - обработка списка.
C++ В правильном ли направлении я иду? (Разработать программу для составления списка заданий для параллельных процессоров)
Проверка списка парами C++
C++ Очистка списка
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
gooseim
Эксперт C++
500 / 404 / 35
Регистрация: 23.09.2010
Сообщений: 1,139
03.02.2011, 23:43     Проверка, пуст ли список, очистка списка, печать списка в направлении от верха к низу #2
Если без STL, то нужно сначала создать структуру (элемент списка), содержащую данные нужного типа (или шаблонного типа) и два указателя на предыдущий и последующий элемент списка (указатель на этот же самый тип).
No0b41k
 Аватар для No0b41k
0 / 0 / 0
Регистрация: 19.09.2010
Сообщений: 68
13.02.2011, 00:27  [ТС]     Проверка, пуст ли список, очистка списка, печать списка в направлении от верха к низу #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
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
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
#include <iostream.h>
#include <windows.h>
 
const int NotUsed=system("color F0");
int menu();
 
struct list
{
    char sn[50];  //student name
    int sid;      //student number
    list *next;
    list *prev;
};
 
list *list_end=NULL;          //sozdanie pustogo spiska
list *dobav_nach(list *p);  //dobavit v nachalo
list *udal_nach(list *p);    //udalit iz nachala
list *dobav_proizv(list *p);  //dobavit v proizvolnoe mesto
list *udal_proizv(list *p);  //udalit iz proizvolnogo mesta
void proverka(list *p);     //proverka, pust li spisok
list *clean_list(list *p);    //ochistit spisok
void print(list *p);        //vyiti
 
//------------------------------------------------------------
 
int main()
{
    list *l=NULL;
    bool ex=true;
    while (ex)
    {
        switch(menu())
        {
        case 1:
            l=dobav_nach(l);
            break;
        case 2:
            l=udal_nach(l);
            break;
        case 3:
            dobav_proizv(l);
            break;
        case 4:
            if (udal_proizv(l)==NULL)
            l=NULL;
            break;
        case 5:
            proverka(l);
            break;
        case 6:
            l=clean_list(l);
            break;
        case 7:
            print(l);
            break;
        case 0: ex=false;
            break;
        default: cout<<"Vyberite punkt!"<<endl;
            break;
        }
    }
    return 0;
}
 
//-----------------------------------------------
 
int menu()
{
    int m;
    cout<<" --------------------------------"<<endl;
    cout<<" Vyberite punkt: \n\n";
    cout<<" 1 - dobavit v nachalo\n";
    cout<<" 2 - udalit iz nachala\n";
    cout<<" 3 - dobavit v proizvolnoe mesto\n";
    cout<<" 4 - udalit iz proizvolnogo mesta\n";
    cout<<" 5 - proverit, pust li spisok\n";
    cout<<" 6 - ochistit spisok\n";
    cout<<" 7 - pechat spiska\n";
    cout<<" 0 - vyiti\n";
    cout<<" --------------------------------"<<endl<<endl;
    cin>>m;
    return m;
}
 
//-----------------------------------------------
 
list *dobav_nach(list *p)
{
    list *t;
    t=new list;
    cout<<endl<<" Vvedite imya studenta: ";
    cin>>(t->sn);
    cout<<" Vvedite nomer studenta: ";
    cin>>t->sid;
    if(p==NULL)
    {
        list_end=t;
        t->next=t;
        cout<<endl<<" ...Added successfully!\n\n";
    }
    else
    {
    t->next=p;
    list_end->next=t;
    cout<<endl<<" ...Added successfully!\n\n";
    }
    return t;
}
 
//-----------------------------------------------
 
list *udal_nach(list *p)
{
    list *t;
    if(p==NULL)
        cout<<" Spisok pyst!";
    else
    {
        if(p==list_end)
        {
            delete p;
            p=NULL;
            list_end=NULL;
            cout<<endl<<" ...Deleted successfully!\n\n";
        }
        else
        {
            t=p;
            p=p->next;
            list_end->next=p;
            delete t;
            cout<<endl<<" ...Deleted successfully!\n\n";
        }
    }
    return p;
}
 
//-----------------------------------------------
 
list *dobav_proizv(list *p)
{
    int sd;
    list *s,*t;
    if(p==NULL)
        cout<<" Spisok pyst!";
    else
    {
        t=p;
        cout<<endl<<"Vvedite nomer studenta, posle kotorogo budet vstavlen etot: ";
        cin>>sd;
        do
        {
        if(t->sid==sd)
            {
            s=new list;
            cout<<"Vvedite imya studenta: ";
            cin>>(s->sn);
            cout<<"Vvedite nomer studenta: ";
            cin>>s->sid;
            s->next=t->next;
            t->next=s;
            cout<<endl<<" ...Added successfully!\n\n";
            if(s->next==p)
            list_end=s;
            break;
            }
        t=t->next;
        }
    while(t!=p);
    }
    return s;
}
 
//-----------------------------------------------
 
list *udal_proizv(list *p)
{
    int sd;
    list *s,*t;
    if(p==NULL)
    cout<<" Spisok pyst!";
    else
    {
        t=p;
        cout<<endl<<"Vvedite nomer studenta, kotoruy budet udalen: ";
        cin>>sd;
    while(t->next!=p)
    {
        if(t->next->sid==sd)
        {
 
            s=t->next;
            t->next=s->next;
            delete s;
            cout<<endl<<" ...Deleted successfully!\n\n";
            if(t->next==p)
            {
                list_end=t;
            }
            break;
        }
        t=t->next;
    }
    }
    return t;
}
 
//-----------------------------------------------
 
void proverka(list *p)
{
    if(p==NULL)
        cout<<endl<<" Spisok pyst!\n\n";
    else
        cout<<endl<<" Spisok ne pyst!\n\n";
}
 
//-----------------------------------------------
 
list *clean_list(list *p)
{
    list *t;
    if(p==NULL)
        cout<<" Spisok pyst!";
    else
    {
        while(p!=list_end)
        {
            t=p;
            p=p->next;
            delete t;
        }
        delete p;
        p=NULL;
        list_end=NULL;
        cout<<endl<<" ...Cleaned successfully!\n\n";
    }
    return p;
 
}
 
//-----------------------------------------------
 
void print(list *p)
{
    list *t_p=p;
    if(t_p)
    {
        do
        {
        cout<<" ---------------------------"<<endl;
        cout<<" Imya studenta: "<<t_p->sn<<endl;
        cout<<" Nomer studenta: "<<t_p->sid<<endl;
        cout<<" ---------------------------\n\n";
        t_p=t_p->next;
        }
    while(t_p!=list_end->next);
    }
    else
    cout<<" Spisok pyst!\n\n";
}
пожалуйста подскажите, как сделать что бы имя студента можно было записывать с пробелами, а так же что бы номер был максимум 10 символов. и еще интересует, правильно ли вообще составлен "кольцевой двунаправленный список", и что здесь не так?
[Freeman]
34 / 34 / 6
Регистрация: 07.06.2010
Сообщений: 118
13.02.2011, 11:45     Проверка, пуст ли список, очистка списка, печать списка в направлении от верха к низу #4
Цитата Сообщение от No0b41k Посмотреть сообщение
пожалуйста подскажите, как сделать что бы имя студента можно было записывать с пробелами
C++
1
std::cin.getline(t->sn, 50);
No0b41k
 Аватар для No0b41k
0 / 0 / 0
Регистрация: 19.09.2010
Сообщений: 68
14.02.2011, 23:34  [ТС]     Проверка, пуст ли список, очистка списка, печать списка в направлении от верха к низу #5
C++
1
std::cin.getline(t->sn, 50);
пожалуйста, а можно по подробнее? не получилось разобраться(
Yandex
Объявления
14.02.2011, 23:34     Проверка, пуст ли список, очистка списка, печать списка в направлении от верха к низу
Ответ Создать тему
Опции темы

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