Utilizzando ciclo di attraversare attraverso la lista collegata

Question

Stavo leggendo su alcune operazioni di base sulla lista collegata e ho visto due tipi di loop in uso prevalentemente

---

struct node { 
    int data; 
    struct node *next; 
}*start=NULL,*tmp; 

Il primo giro è stato di forma

for(tmp=start;tmp->next!=NULL;tmp=tmp->next); 

Uso ciclo precedente, adesso i tmp punta il puntatore verso l'ultimo nodo nell'elenco

Il secondo ciclo è stato di forma

tmp=start; 
while(tmp!=NULL) 
{ 
    // do something 
} 

Penso che entrambi fanno lo stesso lavoro, ma non sono sicuro. C'è qualche differenza?

Answer 1

Suppongo che il tuo ciclo temporale sia qualcosa del genere.

temp=start; 
while(temp!=NULL) 
{ 
    // do something 
    temp= temp->next; 
} 

Nel codice di ciclo for, quando si è fuori del ciclo for , temperatura non punta a NULL. temp sta puntando alla fine dell'elenco collegato. Ma nel caso di mentre il ciclo, il tuo temp punta a NULL dopo aver chiuso il ciclo while e non hai coda (a meno che non si assegni a qualsiasi altra variabile temporanea per modificare la logica del programma) con te se lo vuoi usare nei passaggi successivi. Questa è l'unica differenza. Tranne che non c'è molta differenza.

È possibile averlo controllato scrivendo un piccolo programma e stampando i risultati. Ti raccomando di farlo.

Answer 2

Q: Effettivamente, "no". Non c'è alcuna differenza sostanziale; entrambi fanno lo stesso lavoro.

È possibile sempre codice un ciclo "for()" con un equivalente "while()".

Answer 3

I loop non sono identici. In effetti, il tuo ciclo for ha un problema. Considera cosa succede quando start==NULL prima di entrare nel ciclo for.

for(tmp=start;tmp->next!=NULL;tmp=tmp->next); 

si assegna start-tmp e quindi dereference puntatore tmp, un NULL. Penso che tu voglia il seguente invece.

for(tmp=start;tmp!=NULL;tmp=tmp->next); 

Questo cambiamento rende la for e while loop lo stesso.

Answer 4

Uso il ciclo while quando è necessario modificare l'elenco collegato. Ad es.

while (root->next) 
{ 
    if(0 == strcmp(root->data,root->next->data)) 
    { 
     temp = root; 
     root = root->next; 
     free(temp) 
    } 
    else 
    { 
     root = root->next; 
    } 
} 

Io uso per il ciclo quando ho bisogno di un accesso di sola lettura alla lista collegata.