Sobes.tech
Junior — Middle

Πώς μπορεί κανείς να αποκτήσει πρόσβαση στο στοιχείο που προηγείται του τρέχοντος σε μια διπλά συνδεδεμένη λίστα;

sobes.tech AI

Απάντηση από AI

Σε μια διπλά συνδεδεμένη λίστα, κάθε στοιχείο περιέχει αναφορές στον επόμενο και τον προηγούμενο κόμβο. Για να αποκτήσετε πρόσβαση στο στοιχείο που προηγείται του τρέχοντος, αρκεί να αναφερθείτε στο πεδίο prev (ή παρόμοιο) του τρέχοντος κόμβου.

Παράδειγμα σε Java:

class Κόμβος {
    int δεδομένα;
    Κόμβος επόμενος;
    Κόμβος προηγούμενος;

    Κόμβος(int δεδομένα) {
        this.δεδομένα = δεδομένα;
    }
}

// Ας υποθέσουμε ότι, current — είναι ο τρέχων κόμβος
Κόμβος προηγούμενος = current.προηγούμενος;

Εάν το προηγούμενος είναι null, σημαίνει ότι το τρέχον στοιχείο είναι το πρώτο στη λίστα και δεν υπάρχει προηγούμενο.