Bezparametrický destruktor spojového seznamu – C / C++ – Fórum – Programujte.com

Ahoj, mám oboucestný spojový seznam (standard, poskládaný z uzlů -> int value a dva ukazatele, na předchozí a následující uzel), na netu jsem našel funkci pro smazání všech hodnot, které se v uzlu nacházejí, nicméně tato funkce je parametrická (předávám jí první uzel seznamu)

void DoubleList::smaz_seznam(DoubleListNode * pHead)
{
	cout << "Mazu seznam." << endl << endl;
	
	DoubleListNode *current = pHead->Next;
	DoubleListNode *previous = pHead;
	while (current)
	{
		delete previous;
		previous = current;
		current = current->Next;
	}
	delete current;
	previous = NULL;
	delete previous;
	// delete pHead;	
};

v mainu standardně volám

DoubleList::smaz_seznam(List);	

problém je ten, že mi v programu zůstane viset toto:

Připojen obrázek.

čehož se pochopitelně mohu zbavit pomocí

List = NULL;
delete List;

nicméně si nejsem jistý, zda je to takhle úplně korektní. Nevytvářel jste někdo bezparametrický destruktor?

Dík,
Ondra
 

Coze? Destruktor ma uvolnit zdroje v ramci objektu. Nechapu, na co mas smaz_seznam v objektu, kdyz pak predavas seznam z venku.

#2 KIIV
abych byl uupřímný tak vůbec nevím, co myslíš tím předávat seznam z venku :-D. Mohl bys to, prosím, rozvinout?

Nejak asi nechapes princip objektu - jde o to, mit nejake metody a nejake atributy objektu

U obousmerneho seznamu to bude  zacatek z jedne a zacatek z druhe strany a metody pak pro pridavani, odebirani, smazani celeho a tak... krom pridani noveho prvku, nebo ziskani n-teho nepotrebujes parametry a uz vubec ne interni pointery

#3 ondrej39
skus nieco taketo:

void DoubleList::smaz_seznam(DoubleListNode* head){
	cout << "Mazu seznam." << endl << endl;
	
	while(head){
		DoubleListNode* next = head->Next;
		delete head;
		head = next;
	}	
}

#5 vitamin
ta jeho verze je nadherna ukazka, jak se to nema delat

A ty taky sice nadherne smazes vsechny pointery, ale ten z venku jaksi nemenis... 

Proste zlaty objekty

#6 KIIV
ondrej39 sem nedal interface listu, dal sem len tu metodu funkciu, z danych informacii sa neda nic lepsie spravyt :)

#7 vitamin
No minimalne by to sneslo predavat &List a uvnitr pouzit  **

Nebo referenci na pointer a volani by zustalo stejne

(Kazdopadne to moc objektove mit nebude. Ten double linked list vypada spis jako by byla trida/struktura pouzita ve smyslu namespace)

#8 KIIV
Program je tvořen normálně takhle:

// main.cpp

DoubleListNode * List = new DoubleListNode(1);

// obousmerny_seznam.h

class DoubleListNode
{
private:
	int value;
	DoubleListNode *Next;
	DoubleListNode *Prev;
public:
	DoubleListNode(int value);	

	friend class DoubleList;
};

class DoubleList
{
public:
	// dealokuje seznam
	static void smaz_seznam(DoubleListNode *pHead);
	// zařadí prvek do seznamu na konec
	static DoubleListNode* Add(DoubleListNode *pHead, int value);
	// odstrani prvek s hledanou hodnotou ze seznamu
	static DoubleListNode* Remove(DoubleListNode *pHead, int value);
	// tisk seznamu v obracenem poradi
	static void TiskReverse(DoubleListNode *pHead);
	// tisk
	static void Tisk(DoubleListNode *pHead);
};

// obousmerny_seznam.cpp

// uvádím jen konstruktor, myslím si, že ostatní funce jsou irelevantní
DoubleListNode::DoubleListNode(int value)
{
	this->value = value;
	this->Next = NULL;
	this->Prev = NULL;
}

#9 ondrej39
Mas tam zatim jen dva jazyky - cestina a anglictina, co pridat jeste nemcinu, aby to bylo zajimavejsi? :)

Jinak prece kdyz mas objekt reprezentujici ten seznam, tak mu nemusis do zadne metody posilat ukazatel na pHead, minimalne ten ma mit ta trida DoubleList u sebe, asi by se jeste hodilo mit tam i ukazatel na konec.

smaz_seznam pak muzes volat bez parametru...

Aspon tak jsem si vzdycky myslel, ze OOP funguje   

#10 Satik
no pouziva vychytavku z Javy - proceduralni programovani zabalene v objektech :D (samy staticky metody a nazev tridy je jen misto namespace :D)

#11 KIIV
KIIVe, musím uznat, že je sice určitě moc bájový se povyšovat nade mě, člověka, kterej moc programovat neumí, nicméně jsi zatím neřekl vůbec nic konstruktivního a pokud ani nehodláš, ani už sem do tématu psát nemusíš.

Konstruktivne jsem ti napsal co je objekt, ze si ma drzet informace uvnitr, ze nebudes potrebovat nic z venku.

Taky jsem napsal duvod a reseni toho problemu, proc MIMO smaz_seznam ZUSTAVA PUVODNI POINTER!!!! (kdyz uz teda nechces pouzit objekt ve stylu   class DoubleList { protected: DoubleListNode* head; DoubleListNode* tail; public: /* metody pro praci se seznamem (zadna nepotrebuje jako parametr pointer na head) */ } )

#11 KIIV
Pořád je na tom líp než já před cca 14 rokama v Delphi - data jsem ukládal místo tříd do recordů a měl jsem vždy jen globálních pole těch záznamů a pracoval jsem s nimi přes globální funkce, které pak šahaly na ty globální pole... :D

#9 ondrej39
inspiruj sa sa tu: http://en.cppreference.com/w/cpp/container/list