Πώς αξιολογείται ο χρονικός κόστος κατά την προσθήκη ενός στοιχείου στην αρχή μιας μονοσυνδεδεμένης λίστας;

Η προσθήκη ενός στοιχείου στην αρχή μιας απλής συνδεδεμένης λίστας είναι μια λειτουργία με χρονική πολυπλοκότητα O(1). Αυτό οφείλεται στο γεγονός ότι, για την εισαγωγή ενός νέου κόμβου στην αρχή της λίστας, αρκεί να:

1. Δημιουργήσετε έναν νέο κόμβο.
2. Ορίσετε την αναφορά του στον τρέχοντα πρώτο στοιχείο της λίστας.
3. Ενημερώσετε τον δείκτη κεφαλής της λίστας στον νέο κόμβο.

Επειδή δεν απαιτείται διαδρομή στη λίστα, ο χρόνος εισαγωγής δεν εξαρτάται από το μέγεθος της λίστας.