Junior — Middle
Πώς μπορεί κανείς να αποκτήσει πρόσβαση στο στοιχείο που προηγείται του τρέχοντος σε μια διπλά συνδεδεμένη λίστα;
sobes.tech AI
Απάντηση από AI
Σε μια διπλά συνδεδεμένη λίστα, κάθε στοιχείο περιέχει αναφορές στον επόμενο και τον προηγούμενο κόμβο. Για να αποκτήσετε πρόσβαση στο στοιχείο που προηγείται του τρέχοντος, αρκεί να αναφερθείτε στο πεδίο prev (ή παρόμοιο) του τρέχοντος κόμβου.
Παράδειγμα σε Java:
class Κόμβος {
int δεδομένα;
Κόμβος επόμενος;
Κόμβος προηγούμενος;
Κόμβος(int δεδομένα) {
this.δεδομένα = δεδομένα;
}
}
// Ας υποθέσουμε ότι, current — είναι ο τρέχων κόμβος
Κόμβος προηγούμενος = current.προηγούμενος;
Εάν το προηγούμενος είναι null, σημαίνει ότι το τρέχον στοιχείο είναι το πρώτο στη λίστα και δεν υπάρχει προηγούμενο.