[C++] LIste semplici

[Tkx]

Salve ragazzi, sto seguendo un corso di fondamenti di informatica, con relativo studio di c++ (ma di programmazione oggetti 0 spaccato)... in compenso però ci fanno studiare le liste (inserimento in testa, estrazione dal fondo, etc.). Solamente che le dispense fanno pena e sul libro c'è scritto poco quasi e niente...qualcuno di voi ha appunti, libri o grafici da consigliare?Grazie mille!

[cionci]

Cerca su Google. Dovresti trovare quintali di documentazione.

[Tkx]

Purtroppo ho trovato solamente di liste concatenate :(

[cionci]

Le liste esistono concatenate o doppiamente concatenate. Non esistono liste non concatenate.
Qui trovi qualcosa: http://programmazione.html.it/guide/lezione/1112/gestione-di-una-lista-i/

[mapomapo]

1 -> 2 -> 3 -> 4 -> 5 -> 6 -> ... -> NULL

questa è una semplice lista concatenata, o semplicemente "lista" nell'accezione comune. Ti dò giusto qualche imbeccata così che tu possa capire meglio la documentazione che troverai o le eventuali dispense.
Allora:


struct elemento
{
//PARTE INFORMATIVA FORMATA DA VARIABILI CHE VUOI

struct elemento *next; //PUNTATORE A ELEMENTO
};


Questa è la struttura fondamentale di una lista, formata da una parte di informazioni, una sorta di "bagaglio" che vuoi portar dietro ad ogni elemento, ed una parte "ricorsiva" che è il puntatore ad una struct di tipo "elemento".
Pensa ad una banale gestione anagrafica: non sai quanta gente può entrare (non puoi stimare il massimo e allocare staticamente la memoria), quindi devi industriarti in una maniera simile:


struct elemento
{
char nome[20];
char cognome[20];
data nascita; //definisci prima una struct data con 3 interi per eleganza..

struct elemento *next;
};


così facendo ogni elemento della lista avrà il suo nome, cognome e data di nascita, più un importantissimo puntatore al successivo elemento.

La TESTA (inizio) della lista è un puntatore di tipo elemento che punta a NULL quando inizializzato, poi ovviamente al primo, secondo, terzo...n-esimo elemento della lista.


int main()
{
struct elemento *testa=NULL;
}


Quando si accede alla lista dalla testa, la si scorre imponendo le condizioni sul ciclo for fino a trovare l'elemento desiderato (p.e. for(p=testa;p->nome!="abcd";p=p->next); ) e si opera direttamente sulla struct.
Al momento della creazione di un nuovo elemento dovrai allocare dinamicamente memoria il che vuol dire che, verosimilmente, utilizzerai l'operatore "new" in C++, se invece ti hanno insegnato solo la malloc() sappi che è una funzione prettamente del C e che in OOP è più comodo utilizzare le nuove implementazioni come l'operatore di cui parlo su. Per liberare memoria dovrai fare il "delete" (o se in C devi fare la free() ) e stare attento a "riattaccare" bene i vari puntatori senza mai spezzare la catena.

Spero di essere stato chiaro, è un discorso un po' a grandi linee, giusto per darti un'imbeccata.
Per far pratica dovrai sbattere la testa sul compilatore e su qualche dispensa, ma appena farai pratica sarà facile! :)

Vito