[C++] Liste e Alberi

[Kamui]

Qualcuno ha un buon link da consigliarmi per imparare a usare liste e alberi in c++? L'unico che conosco è questo, ma o non lo trovo chiaro o ci sono file zip corrotti

cerco qualcosa di semplice a livello mongoloide per intenderci, niente divagazioni troppo complicate... ora sto studiando direttamente dal codice e va a finire che anzichè capire bene come funziona imparo a memoria le righe :quipy:

[claudibus]

>>Qualcuno ha un buon link da consigliarmi per imparare a usare
>>liste e alberi in c++?

significa che conosci liste e alberi ma non come implementarle in C++ Standard? Procurati la documentazione della STL (Standard Template Library) ed ev cerca con google, troverai tanti tutorial orientati all'uso della STL.

[claudibus]

>>Qualcuno ha un buon link da consigliarmi per imparare a usare
>>liste e alberi in c++?

significa che conosci liste e alberi ma non come implementarle in C++ Standard? Procurati la documentazione della STL (Standard Template Library) ed ev cerca con google, troverai tanti tutorial orientati all'uso della STL.

[Kamui]

Non esattamente

Significa che vorrei imparare a maneggiarle in modo decente, quindi mi servirebbe un sito ad esempio con dei tutorial, tipo "come stampare un albero", "come cancellare un nodo", e simili...
Ad esempio, come lo cancello un nodo solo da una lista? :master:
Ho idea che devo cortocircuitare il nodo prima con quello dopo, ma non riesco a scrivere il codice

[Johnny_Depp]

prova qua: (linguaggio C / capitolo 14)
p.s. non è C++ ma forse (a livello concettuale)
può servirti lo stesso

http://www.hyperbook.it/

[claudibus]

dovresti approfondire l'argomento puntatori. Una volta capiti i puntatori per bene puoi giocarci a piacimento e implementare tutte le funzioni che vuoi su liste & alberi.
Inoltre e' necessario che familiarizzi con le ricorsioni.

Un buon libro di "Algoritmi e Strutture Dati" ti sarebbe utile. Al momento non mi sovvengono dei titoli pero'.

su inet puoi fare una ricerca google("puntatori", "ricorsione", "strutture dati")

bye

[Kamui]

Grazie, mi eserciterò di più coi puntatori allora

in C++ questo

pi = (int *) malloc (sizeof(int));

sarebbe

pi = new int? :master:

Il libro ce l'ho ma spiega solo i puntatori, accennando a liste e alberi, ma senza esempi pratici

[Marconline]

Non esattamente:

int* pi = new int;

ti devi creare un puntatore a xxx.
puoi anche fare in questo modo:

nodo* pi = new (sizeof(nodo))

se nodo è, ad esempio, una struttura o una
classe che tu hai precedentemente
implementato.

Ciao,
Marco

[r0x]

nodo* pi = new nodo;

E per piacere!

Non far sembrare difficile una cosa così banale!

[Kamui]

Ormai è acqua passata, sono uscito col 21 :gren: