C/C++ - Liste Lincate C - Piero Tofy.it

Forum - C/C++ - Liste Lincate C

perillitommaso (Normal User)
Pro

Messaggi: 186
Iscritto: 28/01/2014

Postato alle 20:34
Giovedì, 13/11/2014

Codice sorgente - presumibilmente C/C++

//creazione della lista
    /* Inserimento primo elemento */
    //primo nodo della lista deve essere inserito manualmente per forza
    L=(Nodo *) malloc(sizeof(Nodo)); //la sizeof ritorna la dimensione in byte di una certa struttura
    //aggiungiamo il valore
    L->valore = 1;//per inserire un valore al campo bisogna mettere la fraccia ->
    L->next = NULL;
    //secondo nodo della lista AUTOMASTIMO
    //inzio blocco algoritmo
    iter = L;
    iter->next =(Nodo *) malloc(sizeof(Nodo));//al campo next del primo elemento vado a inserire l'indirizzo del secondo nodo
    iter->next->valore = 2;
    iter->next->next=NULL;
    //fine algoritmo
 
    //terzo nodo della lista
    iter = iter->next;
    iter->next =(Nodo *) malloc(sizeof(Nodo));//al campo next del primo elemento vado a inserire l'indirizzo del secondo nodo
    iter->next->valore = 3;
    iter->next->next=NULL;

premetto che sto studiando da pochissimo le l'allocazione dinamica in c e il codice inserito sopra l'ho avuto dal prof,volevo sapere se esistesse un algoritmo che aggiunga un nodo alla lista e cioè un solo blocco di istruzione che valga per qualsiasi nodo es: primo nodo della lista, secondo nodo, terzo nodo ecc... esiste quindi un algoritmo che, all'interno di un ciclo while mi crei un nodo e lo aggiunge alla lista? :-|

Roby94 (Member)
Guru

Messaggi: 1170
Iscritto: 28/12/2009

Postato alle 20:59
Giovedì, 13/11/2014

Scusa ma a lezione non avete fatto la progettazione analitica di una lista? Cioè come essa si forma e come può "Stare in piedi"?

nessuno (Normal User)
Guru^2

Messaggi: 6402
Iscritto: 03/01/2010

Postato alle 21:27
Giovedì, 13/11/2014

Si scrive ... linkate ... se proprio devi usare questo termine ...

Certo che esiste un modo per aggiungere un nodo alla lista ... lo studierai.

Ricorda che nessuno è obbligato a risponderti e che nessuno è perfetto ...
---
Il grande studioso italiano Bruno de Finetti ( uno dei padri fondatori del moderno Calcolo delle probabilità ) chiamava il gioco del Lotto Tassa sulla stupidità.

perillitommaso (Normal User)
Pro

Messaggi: 186
Iscritto: 28/01/2014

Postato alle 22:10
Giovedì, 13/11/2014

La lista sta in piedi grazie a un puntatore di testa che punta al primo nodo

Roby94 (Member)
Guru

Messaggi: 1170
Iscritto: 28/12/2009

Postato alle 23:15
Giovedì, 13/11/2014

Testo quotato

Postato originariamente da perillitommaso:

La lista sta in piedi grazie a un puntatore di testa che punta al primo nodo

Non lo devi dire a me, io l'esame di informatica l'ho già dato :P

Pensa a come è strutturata la lista, che operazioni devi compiere per aggiungere un elemento?

nessuno (Normal User)
Guru^2

Messaggi: 6402
Iscritto: 03/01/2010

Postato alle 23:33
Giovedì, 13/11/2014

Ma la domanda di questo thread qual è ?

Roby94 (Member)
Guru

Messaggi: 1170
Iscritto: 28/12/2009

Postato alle 0:26
Venerdì, 14/11/2014

Credo che sia, "Mi potete postare il codice di una funzione che permetta di aggiungere un elemento ad una lista.". Vediamo se riusciamo a farlo ragionare un po'.

nessuno (Normal User)
Guru^2

Messaggi: 6402
Iscritto: 03/01/2010

Postato alle 1:42
Venerdì, 14/11/2014

Testo quotato

Postato originariamente da Roby94:
"Mi potete postare il codice di una funzione che permetta di aggiungere un elemento ad una lista.".