Δημοσιεύτηκε: 13 Ιούλ 2011, 00:54
από migf1
Χεχε, είναι από τις πιο συχνές ερωτήσεις που κάνουν στα job interviews. Βασικά, χρησιμοποιείς 3 προσωρινούς δείκτες, έναν στον τρέχων κόμβο, έναν στον προηγούμενο κι έναν στον επόμενο.

Μια καλύτερη λύση είναι καθώς προχωράς από την αρχή μέχρι το τέλος της λίστας να να μεταφέρεις τον εκάστοτε τρέχων κόμβο στην αρχή της λίστας. Σαν να κάνεις δηλαδή list_prepend() τον κάθε κόμβο της λίστας.δες εδώ (η 2η λύση που δίνει, στο τέλος): http://www.teamten.com/lawrence/writing ... _list.html