Question d’entretien chez Jump Trading

Reverse a link list without using loops?

Réponses aux questions d'entretien

Utilisateur anonyme

5 déc. 2012

Use recursion.

2

Utilisateur anonyme

25 oct. 2015

void reverseList(List* list, Node* cur, Node* next, Node* prev) { if (next == NULL) { cur->next = prev; list->head = cur; return; } cur->next = prev; reverseList(list, next, next->next, cur, i); } void reverse(List* list) { reverseList(list, list->head, list->head->next, NULL); }