1 / 1 / 1
Регистрация: 19.09.2010
Сообщений: 68
1

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

03.02.2011, 21:49. Показов 5640. Ответов 4
Метки нет (Все метки)

Доброго вечера. Пожалуйста помогите разобраться с заданием на структуры, и подскажите с чего здесь начинать?

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

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

Спасибо всем, заранее!
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.02.2011, 21:49
Ответы с готовыми решениями:

Создание списка, печать списка на экран, добавления элемента в начало списка, конец списка
Построить динамическую структуру типа список . Необходимо реализовать следующие процедуры: 1....

Проверка на список, наличие списка, форматирование в виде списка
Доброго времени суток. Мне нужно в делфи проверить в открытом документе ворда форматирование...

Добавление и удаление элементов списка, очистка списка, просмотр списка
Добрый вечер! помогите пожалуйста с решением не простой задачи. Предусмотреть меню, позволяющее...

Создание двойного связного списка целых чисел, вводимых с клавиатуры; печать списка
Люди помогите, нужно сдать последнюю Лабу. Задача: Написать программу которая создает двойной...

4
Эксперт С++
516 / 420 / 92
Регистрация: 23.09.2010
Сообщений: 1,165
03.02.2011, 23:43 2
Если без STL, то нужно сначала создать структуру (элемент списка), содержащую данные нужного типа (или шаблонного типа) и два указателя на предыдущий и последующий элемент списка (указатель на этот же самый тип).
0
1 / 1 / 1
Регистрация: 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 символов. и еще интересует, правильно ли вообще составлен "кольцевой двунаправленный список", и что здесь не так?
0
34 / 34 / 8
Регистрация: 07.06.2010
Сообщений: 118
13.02.2011, 11:45 4
Цитата Сообщение от No0b41k Посмотреть сообщение
пожалуйста подскажите, как сделать что бы имя студента можно было записывать с пробелами
C++
1
std::cin.getline(t->sn, 50);
0
1 / 1 / 1
Регистрация: 19.09.2010
Сообщений: 68
14.02.2011, 23:34  [ТС] 5
C++
1
std::cin.getline(t->sn, 50);
пожалуйста, а можно по подробнее? не получилось разобраться(
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.02.2011, 23:34
Помогаю со студенческими работами здесь

Проверка вхождения элементов списка в список списков
Привет. Есть список списков ,,,] и есть обычный список . Надо проверить проверить вхождения...

Предикат p(U, V, L) - истинный, когда список L есть список из элементов списка U без элементов списка V (Visual Prolog)
Здравствуйте, помогите разобраться с моей реализацией Видел уже решение данной задачи другим...

Выравние списка по низу
Здравствуйте !!! Во общем есть такая конструкция &lt;footer&gt; &lt;ul&gt; &lt;li&gt;текст 1&lt;/li&gt; ...

Двунаправленный список. Отрицательные элементы списка перенести в начало списка
Помогите написать программу. Дан двунаправленный список L, элементы которого являются целыми...

Однонаправленный список. Вывод элементов, списка. Удаление списка.
Создать однонаправленный список натуральных чисел. Найти и вывести элементы списка, кратные 3....

Из произвольного списка и числового списка построить новый список
Доброго времени суток, прощу помощи с одной задачкой. Желательно объяснение, а не решение, хотелось...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru