Since old days, humans are used to notice patterns and use algorithms to solve problems and find the most optimal solutions. It's like when you are trying to find someone's birthday: because months have mostly 30 days, you start choosing day 15. Then, you recieve the information if the date is lower ou greater than the chosen one. Repeat this process until you find the actual date.
With computers, it's the same thinking. For decades, computer scientists try to find the most optimal algorithms for a lot of things in Computer Science. One of them is accessing and writing data on memory, whether it be heap, stack, or any other memory storage. In the most deep abyss of the CPU, the registers are also responsible for that, handling one of the most hard and hostile works already seen by a human. They work in such a time that they leave the primary and secondary memory behind. Although, that make them pretty much expensive too.
Here is where our beloved Linked List belows. He is a strange concept, an quite unusual one. But he has an advantage: removing and inserting data on the start of the list is constant, O(1). With that advantage, everyone cheered when Linked List was on the line. He was beloved by everybody, those who understand he's implementation, and those who didn't. With alll that charm, the Linked List liked to show himself off.
But everything changed when he became an undergraduate.
YOU ARE READING
The Story of the Linked List
FanfictionThe Linked List was a great mechanism of implementing vectors on our today's reality. Unfortunately, because of some of it's limitations, the Linked List was ashemed and was bullied by other vector implentations types.
