Hello everyone! This is my first post on TekSyndicate! I just would like to say this a great community, I've been browing the forums on an off since January, but I finally made the effort to sign up!
Anyways, about the topic, I'm currently in my first year of University studying Computer Science. As major topic of my programming course, we discussed and thorougly practiced implementing linked lists in different ways, such as Trees and SkipLists.
My question is: How to linked lists play out in the 'real world'? In other words where are they used commonly?
Anywhere were quick insertion and delition of data is important. Slicing arrays/strings for instance.
I seriously doubt you will ever write them outside of very low level data management. And even then look for existing implementations before rolling your own.
Most programming/comp sci theory you learn at uni or college you will not use in the real world... The real world exists on Visual Studio and stackoverflow.
I have see linked list use to implement pools and caches quite often. I have implemented a MySQL pool in C using linked list, and I know we have a memory pool that's also using linked list.