El uso de bucle para recorrer a través de lista enlazada

Question

que estaba leyendo sobre algunas operaciones básicas en la lista enlazada y vi a dos tipos de bucles que se utilizan predominantemente

---

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

El primer bucle era de la forma

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

Uso del bucle anterior, ahora los tmp puntero apunta hacia el último nodo en la lista

El segundo bucle era de la forma

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

creo que ambos hacen el mismo trabajo, pero no estoy seguro. Hay alguna diferencia?

Answer 1

Supongo que su ciclo while es algo como esto.

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

En su código de bucle for, cuando usted está fuera del bucle for , temp no apunta a NULL. temp apunta al final de la lista vinculada. Pero en el caso de mientras el bucle, su temperatura apunta a NULL después de salir del bucle while y no tiene cola (a menos que asigne temp a cualquier otra variable temporal para cambiar la lógica del programa) con usted si quieres usarlo en los siguientes pasos. Esa es la única diferencia. Excepto que no hay mucha diferencia.

Puede haberlo comprobado escribiendo un pequeño programa e imprimiendo los resultados. Te recomiendo que lo hagas

Answer 2

P: Efectivamente, "no". No hay ninguna diferencia sustantiva; ambos hacen el mismo trabajo.

Puede siempre codificar un bucle "for()" con un equivalente "while()".

Answer 3

Los bucles no son idénticos. De hecho, su lazo for tiene un problema. Considere lo que sucede cuando start==NULL antes de ingresar al ciclo for.

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

le asignará a starttmp y luego referencia a un puntero tmp, un NULL. Creo que quieres lo siguiente en su lugar.

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

Este cambio hace que el for y while bucles de la misma.

Answer 4

Utilizo el ciclo while cuando necesito cambiar la lista enlazada. Por ej.

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

Utilizo para el bucle cuando necesito un acceso de solo lectura a la lista vinculada.