C++ Списки

[Раввин]

Тогда как минимум сразу избавься от цикла по n. Лучше сделай примерно так:

while (first != last)
{
var next = first->next; // запомнили второй элемент
delete first; // удалили первый
first = next; // теперь второй стал первым
}

if (first) delete first; //удалили последний элемент

Это не готовый код, только общая суть алгоритма.

[Раввин]

Насчёт "не работает". Не работать может по-разному. Ошибку выдает - какую? На какой строчке, в какой операции? Пошаговая отладка - очень хороший инструмент.

[sir.andrey]

Сообщение от Раввин

Насчёт "не работает". Не работать может по-разному. Ошибку выдает - какую? На какой строчке, в какой операции? Пошаговая отладка - очень хороший инструмент.

Ошибка всмысле критическая!
Видать за пределы кудато вываливаюсь!

[Раввин]

Немудрено. В visual studio работаешь? Там клавиша F11. В других средах не помню. Брейкпоинт поставь на начало процедуры, заполни свой список тремя элементами, вызови функцию удаления и отслеживай, что за мусор она у тебя попытается удалить.

* Два раза один и тот же указатель удалять нельзя.
* Указатель, который ты получил не через new, удалять нельзя.
* NULL удалять нельзя (хотя вроде программа не падает, всё равно это плохой стиль)
* Произвольный мусорный указатель на не пойми что удалять нельзя.

Если дело не в этом, ты меня удивишь.

Не научишься дебажиться - программистом не станешь, поверь старому еврею.

[sir.andrey]

Сообщение от Раввин

* Указатель, который ты получил не через new, удалять нельзя.

Это получается, которые через конструктор обьявлены?

[sir.andrey]

Ошибок больше нет, после удаления массива запускаю ф-цию вывода на экран, но вылазит та же критическая ошибка!

void CStack::showing()
{
	cout << "Massiv: ";
	buffer=first;
	while( buffer != NULL ){
		cout << buffer->data << " ";
		buffer=buffer->next;
	}
	buffer=NULL;
}


//Удаление динамического массива
void CStack::destroy()
{
	link* del=new link;
	del=last;
	while( first!=last ){

		last=last->prev;
		last->next=NULL;
		delete del;
		del=last;

	}
	if( first==last ) delete del;
}

[sir.andrey]

Все отлично, разобрался!
Спасибо всем за помощь!

[Раввин]

Сообщение от sir.andrey

Это получается, которые через конструктор обьявлены?

Не, друг мой, это те, которые вот так сделаны:

pointer = new Class();

Хотя можно назвать и так, "через конструктор объявлены"... Наверное, это оно.

По поводу:
last->next=NULL;

Ты last всё равно удалишь в следующем проходе, можешь не заботиться о поле next, раз оно не используется нигде до удаления. Но тенденция хорошая, лучше переосторожничать, чем недоосторожничать.

А вот тут:
if( first==last ) delete del;

Лучше проверь if (del). first==last при пустом списке вернет true, потому что они оба будут NULL, и ты удалишь пустой указатель, это некрасиво.

Плюс к тому же:
while( first!=last ) { ... }
if( first==last ) delete del;

Если ты вышел из цикла, значит, first==last по определению и тебе не надо это перепроверять.

А так молодец, что разобрался и заставил работать.