Java Έννοιες : Συνδέεται Lab λίστας

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

Κάθε συνδεδεμένη λίστα έχει ως συστατικό μέρος της ένα « κόμβο », το οποίο περιλαμβάνει τόσο τα δεδομένα που αποθηκεύονται και μια μεταβλητή που γίνονται το επόμενο στοιχείο στη λίστα . Κάποιοι πιο πολύπλοκες λίστες περιέχουν κόμβους που αναφέρονται πολλαπλές άλλους κόμβους , αλλά και για το βασικό κατάλογο, η αναφορά επισημαίνει μόνο στον επόμενο κόμβο της λίστας . . Τα δεδομένα που αποθηκεύονται στη λίστα μπορεί να είναι οποιουδήποτε είδους εικόνων
Linked List Class
Η

Στην Java , μια συνδεδεμένη λίστα θα περιέχει , τουλάχιστον , δύο κατηγορίες : η κύρια λίστα τάξη, και μια τάξη κόμβο. Το ακόλουθο παράδειγμα απεικονίζει αυτήν την διαφορά . Σε αυτόν τον κατάλογο , η κατηγορία κόμβος κατοικεί ως ιδιωτική μέλος της κλάσης λίστας, έτσι ώστε μόνο ο κατάλογος μπορεί να χειριστεί τους κόμβους . Προκειμένου ο χρήστης να προσθέσετε ή να αφαιρέσετε στοιχεία , πρέπει να πάει μέσω της διεπαφής κατηγορία : δημόσια τάξη LList {

ιδιωτική στατική class Node { δεδομένων int ? Κόμβου επόμενη? }

}

εικόνων εισαγωγή Into Λίστα
Η

Κάθε κατάλογος θα έχει μια μέθοδο εισαγωγής . Η μέθοδος αυτή θα πάρει αξία χρήσης , στην περίπτωση αυτή έναν ακέραιο , και τοποθετήστε έναν κόμβο που περιέχει αυτήν την τιμή κατά μήκος της λίστας. Αυτό σημαίνει επίσης ότι ο κατάλογος θα περιέχει μια απλή μεταβλητή που θα αποτελέσει ένα κόμβο, έτσι ώστε ο κατάλογος να γνωρίζει πότε είναι κενή ή όταν ο χρήστης βρίσκεται στην αρχή της λίστας : Κόμβος κεφάλι = null?

public void insertNode (τιμή int ) {

Node temp = new Node ( ) ? new.data = τιμή ?

αν ( κεφάλι == null) { κεφάλι = temp ? temp.next = null? }

else { Node = τρέχουσα κεφάλι?

ενώ ( current.next = null ! ) { τρέχουσα current.next == ? }

current.next = temp ? temp.next = null? }
εικόνων Αφαίρεση από τη λίστα
Η

Αφαίρεση από τη λίστα είναι λίγο πιο περίπλοκη . Σε μια απλή λίστα , ο χρήστης θα προσθέσει μόνο πάνω στο τέλος της λίστας . Με την απομάκρυνση , που μπορεί να αφαιρέσει ένα κόμβο από τη μέση . Στην περίπτωση αυτή , ο προγραμματιστής πρέπει να εξασφαλίσει ότι ο κατάλογος παραμένει , οι οποίοι ευθυγραμμίζονται με τη διασφάλιση ο κόμβος πριν από την αφαιρεθεί κόμβο αναφέρεται στον κόμβο μετά την αφαιρέθηκε κόμβο : public void removeNode (τιμή int ) {

αν ( το κεφάλι ! = null ) { Node = τρέχουσα head.next ? κόμβου διαδρομή = κεφάλι?

ενώ ( ρεύμα = null && current.data = value ) { διαδρομή = τρέχουσα? ! = τρέχουσα current.next ? }

αν ( current.data == value ) { trail.next = current.next ? ρεύμα = null? επιστροφή? } else if ( τρέχουσα null == ) { System.out.println ( " Στοιχείο όχι στη Λίστα " )? επιστροφή?} } }
Η
εικόνων