Πώς προστίθεται ένα νέο στοιχείο σε μια συνδεδεμένη λίστα;

Η προσθήκη ενός νέου στοιχείου σε μια συνδεδεμένη λίστα γίνεται συνήθως ως εξής:

1. Δημιουργείται ένας νέος κόμβος με την απαιτούμενη τιμή.
2. Η αναφορά του νέου κόμβου ρυθμίζεται ώστε να δείχνει στο επόμενο στοιχείο της λίστας (π.χ., το τρέχον πρώτο στοιχείο).
3. Η κεφαλή της λίστας ενημερώνεται ώστε να δείχνει στον νέο κόμβο.

Παράδειγμα σε Java για μια απλή συνδεδεμένη λίστα:

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

class ΣυνδεδεμένηΛίστα {
    Κόμβος κεφαλή;

    void addFirst(int τιμή) {
        Κόμβος νέοςΚόμβος = new Κόμβος(τιμή);
        νέοςΚόμβος.επόμενος = κεφαλή;
        κεφαλή = νέοςΚόμβος;
    }
}

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