Πώς να δημιουργήσετε ένα Instant Αντίγραφο Συνδεδεμένη Λίστα

Linked λίστες είναι δομές δεδομένων που δημιουργούνται δυναμικά , ενώ ένας υπολογιστής βρίσκεται σε λειτουργία . Αυτό σημαίνει ότι η μνήμη δεν χορηγήθηκε πριν από την έναρξη του προγράμματος , καθώς και το πρόγραμμα που δημιουργήθηκε για τη δομή όπως χρειαζόταν . Συχνά, θα πρέπει να δημιουργήσετε ένα αντίγραφο μιας συνδεδεμένης λίστας για να συνεργαστεί με ένα συγκεκριμένο πρόβλημα , χωρίς να καταστρέφει το πρωτότυπο . Η ακόλουθη διαδικασία θα πρέπει να επιχειρείται μόνο από άτομα με εμπειρία στις δομές δεδομένων του υπολογιστή . Οδηγίες
Η 1

Ζητήστε ένα νέο δείκτη για να αρχίσει η δημιουργία άμεσων το δικό σας αντίγραφο . Οι δείκτες είναι τα λόγια στη μνήμη που είναι ακριβώς αρκετά μεγάλη για να περιέχουν διευθύνσεις μνήμης . Κάντε το νέο δείκτη το σημείο εισόδου για την άμεση αντίγραφό σας , δεν έχει σημασία η δομή της συνδεδεμένης λίστας που αντιγράφετε . Μόλις έχετε το αρχικό δείκτη , θα περάσουν από τη συνδεδεμένη λίστα κάνοντας ένα άμεσο αντίγραφο του όλα όσα αντιμετώπισε . 2

Σύνδεση των κόμβων των άμεσων το δικό σας αντίγραφο από την κατοχή τους δείκτες σε έναν κόμβο να περιέχει το διεύθυνση του επόμενου κόμβου στη λίστα. Βάλτε τα δεδομένα που πηγαίνει στην συνδεδεμένη λίστα των κόμβων . Για παράδειγμα , σε μια βάση δεδομένων στο IRS , οι κόμβοι μπορεί να περιέχουν τα αρχεία των πολιτών , με μία εγγραφή για κάθε πολίτη . Βάλτε ενός ή περισσοτέρων δεικτών σε κάθε εγγραφή , όπως οι διευθύνσεις των άλλων αρχείων . Τοποθετήστε ένα δείκτη σε κάθε εγγραφή αν θέλετε οι συνδεδεμένες λίστες να είναι πραγματικές λίστες , ουρές , ή κάποιο άλλο είδος γραμμική δομή . Βάλτε περισσότερα από ένα δείκτη σε κάθε εγγραφή, εάν είστε οικοδόμηση ενός δέντρου . Χρησιμοποιήστε τη διάταξη συνδεδεμένη λίστα που αντιγράφετε να κάνουν άμεσα το δικό σας αντίγραφο .
Εικόνων 3

Ζητήστε μια νέα διεύθυνση . Η μέθοδος για να γίνει αυτό εξαρτάται από τη γλώσσα που χρησιμοποιείτε . Το λειτουργικό σύστημα του υπολογιστή σας προμηθεύει νέα κομμάτια της μνήμης , μαζί με τη διεύθυνση του κομμάτι , ώστε να μπορεί να αναφέρεται. Νέα διεύθυνση σας παραπέμπει σε μια κενή εγγραφή . Αντιγράψτε τις πληροφορίες από την πρώτη εγγραφή στο παλιό συνδεδεμένη λίστα στην πρώτη εγγραφή στο νέο συνδεδεμένη λίστα που κάνετε ( εκτός από το δείκτη ) . Όταν φτάσετε στο δείκτη , να ζητήσει ένα νέο δείκτη και βάλτε ότι σε συνδεδεμένη λίστα που δημιουργείτε . Ακολουθήστε το δείκτη στην παλιά λίστα . Ακολουθήστε το νέο δείκτη σε ένα νέο κενό αρχείο και να αντιγράψετε τις πληροφορίες από εγγραφή σε εγγραφή όπως και πριν . Συνεχίστε αυτό έως ότου ολόκληρη η λίστα αντιγράφεται .
Η
εικόνων