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.