Υλοποίηση στη μνήμη
- Κάθε στοιχείο περιέχει εκτός από τα δεδομένα του και ένα δείκτη.
- Τα στοιχεία φυλάσσονται σε τυχαίες θέσεις.
- Ο δείκτης κάθε στοιχείου δείχνει τη διεύθυνση του επόμενου στοιχείου.
- Ένας δείκτης με ειδική τιμή (καθορισμένη με σύμβαση π.χ. 0)
δείχνει ότι το τελευταίο στοιχείο δεν ακολουθείται από άλλο.
- Η διαχείριση της μνήμης γίνεται συνήθως από ειδικό υποσύστημα
τον κατανεμητή μνήμης (memory allocator)
(malloc/free στη C, new/delete στη C++).
- Σε περιπτώσεις όπου η μνήμη δεν ελευθερώνεται μέσω του κατανεμητή
(π.χ. σε υλοποιήσεις της Java)
ένα άλλο υποσύστημα φροντίζει για την
αποκομιδή αχρήστων (garbage collection).