Linked κατάλογοι είναι μια βασική δομή δεδομένων που χρησιμοποιείται για την αποθήκευση δεδομένων . Είναι ιδανικό για καταστάσεις στις οποίες μια άγνωστη ποσότητα των δεδομένων που πρόκειται να αποθηκεύονται : ο κατάλογος απλώς επιτρέπει στον προγραμματιστή να κατανέμει δυναμικά μνήμη στο τέλος της λίστας και να δημιουργήσουμε μια "αλυσίδα" των αντικειμένων που συνδέονται με το ένα το άλλο . Το δύσκολο μέρος έρχεται όταν ο ένας από αυτούς τους κόμβους θα πρέπει να διαγραφούν από κάπου στη μέση της λίστας , χωρίς η αλυσίδα του είναι σπασμένα . Σε μια τέτοια περίπτωση, μπορείτε να δημιουργήσετε δύο κόμβους στο " σημείο για να " στοιχεία στη λίστα , σέρνεται κάτω στη λίστα μέχρι να βρουν τον κόμβο για να διαγράψετε και να αφαιρέσετε διατηρώντας παράλληλα την ακεραιότητα της κατασκευής . Τα πράγματα που θα χρειαστείτε
επεξεργαστή κειμένου
Kit Java Developer του
Παρουσίαση Περισσότερες οδηγίες
Η 1
Δημιουργήστε μια λειτουργία για να αφαιρέσετε τον κόμβο . Η λειτουργία λαμβάνει ένα ενιαίο ακέραιος που αντιπροσωπεύει την τιμή του κόμβου . Η λειτουργία αυτή προϋποθέτει το "κεφάλι " του κόμβου είναι η αρχή , και κάθε κόμβος έχει ένα " επόμενο" αναφορά μαζί με μια απλή ακέραια :
public void removeNode (τιμή int ) {
εάν ( κεφάλι == null) { επιστροφή ? }
κόμβου ιχνηθέτη = νέα κόμβου ( ) ? tracer2 κόμβου = νέα κόμβου ( ) ? ιχνηθέτη = tracer2 = κεφάλι?
ενώ ( tracer.value ! = αξία