Προνόμιο

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

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

Διαδρομές

Visual Basic

Ασκήσεις

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

Μέτριο

Εισαγωγή

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

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

Οδηγίες

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

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

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

Note

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

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

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

Υλοποίηση

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

Υλοποίησε την ιδιότητα Count, της οποίας η τιμή δεν θα πρέπει να μπορεί να αλλάξει από έξω.
Υλοποίησε τη μέθοδο Push(T value) που προσθέτει μια τιμή στην κεφαλή της λίστας.
Υλοποίησε τη μέθοδο Pop() που αφαιρεί και επιστρέφει μια τιμή από την κεφαλή.
Πρόσθεσε έναν κατασκευαστή που να επιτρέπει την αρχικοποίηση με μία μόνο τιμή ή με ένα αντικείμενο που μπορεί να διατραβηχθεί.
Υλοποίησε τη διεπαφή IEnumerable<T>. Για περισσότερες πληροφορίες, δες ienumerable.
Βεβαιώσου ότι η μέθοδος Reverse() είναι διαθέσιμη.