2 ms·
I think I first learned about linked lists in the context of programming for AmigaOS, which has a standardized form of (intrusive) linked lists that is used thr
by layer8 4y ago
I think I first learned about linked lists in the context of programming for AmigaOS, which has a standardized form of (intrusive) linked lists that is used throughout the system. I remember being fascinated by the header node which serves as both the head and the tail of a list due to a “clever” field layout: https://wiki.amigaos.net/wiki/Exec_Lists_and_Queues https://wiki.amigaos.net/wiki/Exec_Lists_and_Queues
- Narishma 4y agoLinked lists made more sense back then when memory access wasn't as slow compared to CPU speed.