Question d’entretien chez Cisco

how to reverse a link list

Réponses aux questions d'entretien

Utilisateur anonyme

31 oct. 2009

It is really not difficult question. But make sure you better practicing writing the codes on whiteboard and pay attention to the details.

Utilisateur anonyme

22 févr. 2010

How about pushing them in stack as you traverse forward, and link them in reverse as you pop them out.

Utilisateur anonyme

1 oct. 2014

revereseList ( struct node * head) { struct node *next, *current, *prev; if (head == null) return null; current = head; prev = null; while (current != null) { next = current->next; current->next = prev; prev = current; current = next; } head = prev; }