Augmented Linked Lists: An Essential Guide

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.