Προνόμιο

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Διεκδίκησε την έκπτωσή σου

Διαδρομές

Cairo

Ασκήσεις

Απλή συνδεδεμένη λίστα

Μέτριο

Εισαγωγή

Εργάζεσαι σε μια εταιρεία streaming μουσικής.

Σου έχει ανατεθεί να δημιουργήσεις μια δυνατότητα λίστας αναπαραγωγής για την εφαρμογή αναπαραγωγής μουσικής σου.

Οδηγίες

Γράψε ένα πρωτότυπο της εφαρμογής αναπαραγωγής μουσικής.

Για το πρωτότυπο, κάθε τραγούδι θα αναπαρίσταται απλά από έναν αριθμό. Δεδομένου ενός εύρους αριθμών (των αναγνωριστικών των τραγουδιών), δημιούργησε μια απλά συνδεδεμένη λίστα.

Δεδομένης μιας απλά συνδεδεμένης λίστας, θα πρέπει να μπορείς να αντιστρέψεις τη λίστα για να παίξεις τα τραγούδια με την αντίθετη σειρά.

Note

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

Το πιο απλό είδος συνδεδεμένης λίστας είναι η απλά συνδεδεμένη λίστα. Αυτό σημαίνει ότι κάθε στοιχείο (ή "κόμβος") περιέχει δεδομένα, μαζί με κάτι που δείχνει στον επόμενο κόμβο της λίστας.

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