Pesa likanisi ya algorithme mpo na kozongisa nsima liste oyo ezali na lien.
Algorithme mpo na kozongisa nsima liste oyo ezali na lien esɛngaka kobongisa lisusu ba liens oyo ezali kati na ba noeuds mpo ete elakisaka na ngámbo mosusu. Tala ba étapes ya ko retourner liste oyo ezali na lien : 1. Initialiser ba pointeurs misato, prev lokola NULL, curr lokola tête ya liste, et next lokola NULL. 2. Kozongela na nzela ya liste oyo ekangami tii curr ekozala NULL. 3. Na iterations moko na moko : - Assigner `curr -> next` na pointeur oyo elandi po tokoka kokende liboso na liste oyo ezali na lien. - Assign prev na `curr -> next` po e reverser lien ya lelo. - Kokende liboso na prev na curr litambe moko liboso, elingi koloba prev = curr mpe curr = oyo elandi 4. Assign prev na motó mpo ete motó elakisaka sikoyo liste oyo ezongisami nsima. Tala code mobimba na C++: ```c++ void reverse(struct Node** head_ref) { struct Node* liboso = NULL; struct Node* ya lelo = *motó_ref; struct Node* oyo elandi = NULL; while (ya lelo != NULL) { oyo elandi = ya lelo-> oyo elandi; ya lelo->ya sima = liboso; prév = ya lelo; ya lelo = oyo elandi; } *motó_ref = liboso; } ``` Algorithme oyo ezuaka complexité ya temps O(n) esika n ezali nombre ya ba noeuds na liste oyo ekangami. Complexité ya espace ezali O(1) lokola tozali kaka na besoin ya ba pointeurs misato ya likolo pona kosala retour.