3 ms·
Writing a linked list is a novice exercise in most programming languages. It’s also a novice exercise given in first year of CS at universities. It might not be
by Kwpolska 3y ago
Writing a linked list is a novice exercise in most programming languages. It’s also a novice exercise given in first year of CS at universities. It might not be the most efficient data structure, but it’s a really trivial one.
- deleted 3y ago[deleted]
- pavlov 3y agoIn assembly it’s really easy to write self-modifying code. It used to be the norm in fact. But today’s high-level programming languages generally make it impossible, and most operating systems also prevent mutating code in memory (no-execute page protection, etc.) Yet there are still use cases like JIT compilers. The linked list is the data structure equivalent of self-modifying code. It’s easy for a novice to understand, but there’s no great reason for anyone to actually do it today outside of a specialized library.