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

освобождение памяти от элементов списка - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Обработка символьной информации http://www.cyberforum.ru/cpp-beginners/thread121832.html
Обнаружено, что в тексте пропущены некоторые слова и словосочетания. Эти слова и словосочетания заданы отдельным списком в том порядке, в котором они должны быть вставлены в текст. Места вставки отмечены в тексте символом "$". Скорректировать текст Виявлено, що у тексті пропущені деякі слова і словосполучення. Ці слова і словосполучення задані окремим списком в тому порядку, в якому вони повинні...
C++ на основе данных входного файла составить список вкладчиков(ФИО,№ счёта,сумма,год открытия счёта)Вывести в new файл инфу об открывших счёт в этом году Решить задачу, используя структуру, содержащую члены-данные и члены-функции. Замечание. Подразумевается, что исходная информация хранится в текстовом файле input.txt, каждая строка которого содержит полную информацию о некотором объекте, результирующая информация должна быть записана в файл output.txt Задание – на основе данных входного файла составить список вкладчиков банка( ФИО,№... http://www.cyberforum.ru/cpp-beginners/thread121818.html
мучения с массивами C++
Дана целочисленная матрица 9x9. Определить количество нулевых элементов ниже главной и побочной диагонали. Сформировать одномерный массив, содержащий количество отрицательных элементов каждого столбца матрицы. помогите плиз!
C++ массив
Здравствуйте! Необходимо задать массив из 50 целых четырёхзначных чисел с помощью датчика случайных чисел. Создать массив, состоящий из индексов неповторяющихся элементов. Повторяющиеся элементы заменить числом равным количеству повторов этого элемента. Помогите пожалуйста
C++ массивы , функций... http://www.cyberforum.ru/cpp-beginners/thread121794.html
Решите пожалуйсто 3 задачи , нужен весь код решения , спасибо. задача1. В одномерном массиве, состоящем из n вещественных элементов, вычислить: сумму отрицательных элементов массива; произведение элементов массива, расположенных между максимальным и минимальным элементами. Задача 2 Напишите программу, которая использует функцию strcnmp для сравнения двух строк, введенных пользователем....
C++ Обработка матриц Уважаемые форумчане помогите с задачей. Определить максимальный елемент матрици {Si,j}6,3.Вывести его значения и индекси. подробнее

Показать сообщение отдельно
krolex
9 / 9 / 1
Регистрация: 27.01.2010
Сообщений: 63
25.04.2010, 22:34     освобождение памяти от элементов списка
подскажите как высвободить память,последняя часть проги,сама прога пашет,когда до высвобождения доходит,вылетает системная ошибка и открывает код ассемблера про операцию delete....заранее спасибо)))

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
262
263
264
265
266
267
268
269
270
271
272
273
274
275
#include "stdafx.h"
#include <stdio.h>
#include <string.h>
#include <conio.h> 
#include <stdlib.h>
 
struct zap //объявление структуры
{
    char fam[33]; 
    char nazv[30]; 
    char rez;    
    char mesto;  
    zap *ptr;
};
 
int k,n,f,ud; //k - количество,n - счетчик ,f - для rez, ud - удалене.
char udal[22]; //строка для поиска фамилии которую нужно удалить  
char sfam[33],snazv[30]; //sfam - для копирования фамилии, snazv- для копирования названия соревнований
 
zap *first,*s,*p,*q; //первый список
zap *first1,*s1,*ps1,*p1,*q1; // второй список
 
int _tmain(int argc, _TCHAR* argv[])
{
    printf("vvedite koli4estvo u4astnikov \n"); //ввод количества участников;
    scanf("%d",&k); //считывание количества участников
 
 
    s=new zap; // new(r); выделение памяти для элемента.    
    first=s; //запоминание адреса начала списка
    s->ptr=NULL; //|r^.p:=nil; указатель первого элемента на следующий нулл.
    puts("vvedite familii u4astnikov i nazvanija sorevnovanii"); //|ввод фамилий и соревнований;
    scanf("%s",s->fam); 
    scanf("%s",s->nazv); //|r^.fam:=;r^.nazv:=;
    n=1;  
    while (n<k)//счетчик
    {
        p=new zap;  // new(q); выделение памяти для элемента.    
        p->ptr=NULL;    //|q^.p:=nil; указатель первого элемента на следующий нулл.
        scanf("%s",p->fam);
        scanf("%s",p->nazv); 
 
        s=first;
        //начало сортировки по алфавиту паралелльно вводу 
        while ( s!= NULL )
        {   
            // вставка в начало
            if (strcmp(p->fam,s->fam)<=0 && s==first) //если введеный элемент меньше текущего и текущий первый то
            {
                p->ptr=s; //указатель нового на текущий
                s=p; //текущий элемент указыает тудаже куда и первый
                first=s; //в запоминающий элемент записывается P!!!!
                s=NULL; //и указание текущего элемента на P исчезает
                // вставка в конец
            } else if (strcmp(p->fam,s->fam)>=0 && s->ptr==NULL) // если новый элемент больше текущего и текущий последний то 
            {
                s->ptr=p; // текущий указывает на новый 
                s=NULL; //адрес текущей ячейки не указывает никуда
                //вставка в середину
            } else  if (strcmp(p->fam,s->fam)>=0 && strcmp(p->fam,s->ptr->fam)<=0 ) //если введеный элемент больше текущего и меньше следуйщего то
            {
                p->ptr=s->ptr; //указатель нового указывает на место куда указывал старый
                s->ptr=p; //указатель текущего указывает на новый адрес элемента
                s=NULL;  // адрес текущей ячейки нулл
 
            } else
                s=s->ptr;   //переход к следуйщему элементу
 
            n++;  //счетчик
 
        }
 
    }
    puts("----------------------------------------------------");
    //вывод участников
    s=first;
    while (s!=NULL)
    {
        printf("%s ",s->fam);
        printf("%s \n",s->nazv);
        s=s->ptr;
    }
    puts("----------------------------------------------------");
    //добавление результаты
    s=first;
    while (s!=NULL)
    {
        printf("vvedite resultat u4astnika: %s v sorevnovanii %s=",s->fam,s->nazv);
        scanf("%d",&f);
        s->rez = (char)f;
        s=s->ptr;
    }
    //печать скорректированного списка
    s=first;
    while (s!=NULL)
    {
        printf("%s ",s->fam);
        printf("%s =",s->nazv);
        printf("%d \n",s->rez);
 
        s=s->ptr;
    }
 
    //создание нового списка и сортировка по результату
    s1=new zap; // new(s1); выделение памяти для первого элемента.    
    first1=s1; //запоминание адреса начала списка
    s=first; // возврат на начало первого списка
    s1->ptr=NULL; //|s^.p:=nil; указатель первого элемента на следующий нулл.
    strcpy(sfam, s->fam); //копирование 
    strcpy(s1->fam, sfam);   //копирование фамилии
 
    strcpy(snazv,s->nazv); // копирование
    strcpy(s1->nazv,snazv); // копирование названмя соревнований
    s1->rez=s->rez; // копирование результата в новый список
 
    n=1; //счетчик
    while (n<k) 
    {
        s=s->ptr;
        p1=new zap;  // new(q); выделение памяти для элемента.    
        p1->ptr=NULL;   //|q^.p:=nil; указатель первого элемента на следующий нулл.
        strcpy(sfam, s->fam);
        strcpy(p1->fam,sfam);
 
        strcpy(snazv, s->nazv);
        strcpy(p1->nazv, snazv);
        p1->rez=s->rez;
 
        s1=first1;
        //начало сортировки по результату
        while ( s1!= NULL )
        {
            if (p1->rez<=s1->rez && s1==first1)
            {
                p1->ptr=s1;
                s1=p1;
                first1=s1;
                s1=NULL;
            } else if (p1->rez>=s1->rez && s1->ptr==NULL)
            {
                s1->ptr=p1;
                s1=NULL;
            } else  if (p1->rez>=s1->rez && p1->rez<=s1->ptr->rez)
            {
                p1->ptr=s1->ptr;
                s1->ptr=p1;
                s1=NULL;
 
            } else
 
                s1=s1->ptr;
 
            n++;
 
        }
 
    }
 
 
    //печать скорректированного нового списка
    puts("----------------------------------------------------");
    s1=first1;
    while (s1!=NULL)
    {
        printf("%s ",s1->fam);
        printf("%s =",s1->nazv);
        printf("%d \n",s1->rez);
 
        s1=s1->ptr;
    }
 
 
    //добавление места
    s1=first1;
    while (s1!=NULL)
    {
        printf("vvedite mesto u4astnika:%s v sorevnovanii %s=",s1->fam,s1->nazv);
        scanf("%d",&f);
        s1->mesto = (char)f;
        s1=s1->ptr;
    }
 
    //печать скорректированного нового списка
    puts("----------------------------------------------------");
    s1=first1;
    while (s1!=NULL)
    {
        printf("%s ",s1->fam);
        printf("%s rez=",s1->nazv);
        printf("%d mesto=",s1->rez);
        printf("%d \n",s1->mesto);
 
        s1=s1->ptr;
    }
 
    // удаление одного из участников по фамилии
    puts("udalit 1 u4astnikov vvedite - 1");
    scanf("%d",&ud);
    if (ud==1)
    {
        scanf("%s",&udal);
        puts("----------------------------------------------------");
 
        printf("vi xotite udalit u4astnika s familiej: %s",udal);
        s1=first1;
        while (s1!=NULL && strcmp(udal,s1->fam)!=0)
        {
            ps1=s1;
            s1=s1->ptr;
        }
 
        if (ps1!=NULL && s1!=NULL)
        {
            ps1->ptr=s1->ptr;
            delete s1;
        }
        else 
            puts("familii nety");
 
 
 
    }
    getch();
 
    //печать скорректированного нового списка
    puts("\n----------------------------------------------------");
    s1=first1;
    while (s1!=NULL)
    {
        printf("%s ",s1->fam);
        printf("%s rez=",s1->nazv);
        printf("%d mesto=",s1->rez);
        printf("%d \n",s1->mesto);
 
        s1=s1->ptr;
    }
    //освобождение памяти
    s1=first1;
    while (s1!=NULL)
    {
        if (s1->ptr!=NULL)
        {
            ps1=s1->ptr;
            delete s1;
            if (ps1->ptr!=NULL)
            {
            s1=ps1->ptr;
            delete ps1;
            }
        } else
        delete s1;
        
    }
 
        s=first;
    while (s!=NULL)
    {
        if (s->ptr!=NULL)
        {
            ps1=s->ptr;
            delete s;
            if (ps1->ptr!=NULL)
            {
            s=ps1->ptr;
            delete ps1;
            }
        } else
        delete s;
        
    }
    getch();
 
 
    return 0;
}
Добавлено через 1 час 40 минут
на бумаге когда проделывал для 3-8 элементов по коду все нормально.....а на самом деле не пашет((((
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 21:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru