This story was originally published on HackerNoon at:
https://hackernoon.com/augmented-linked-lists-an-essential-guide.
While a linked list is primarily a write-only and sequence-scanning data structure, it can be optimized in different ways.
Check more stories related to programming at:
https://hackernoon.com/c/programming.
You can also check exclusive content about
#data-structures,
#linked-lists,
#memory-management,
#linked-lists-explained,
#how-does-a-linked-list-work,
#hackernoon-top-story,
#eviction-keys,
#linked-list-guide, and more.
This story was written by:
@amoshi. Learn more about this writer by checking
@amoshi's about page,
and for more stories, please visit
hackernoon.com.
While a linked list is primarily a write-only and sequence-scanning data structure, it can be optimized in different ways. Augmentation is an approach that remains effective in some cases and provides extra capabilities in others.