Learning JavaScript Data Structures and Algorithms - Third Edition

Summary

In this chapter, you learned about the linked list data structure and its variants: the doubly linked list, the circular linked list, and the sorted linked list. You learned how to add and remove elements at any position, and how to iterate through a linked list. You also learned that the most important advantage of a linked list over an array is that you can easily add and remove elements from a linked list without shifting over its elements. So, whenever you need to add and remove lots of elements, the best option will be a linked list instead of an array.

You also learned how to create a stack using an internal linked list to store its elements instead of an array or an object, and you also learned the benefits of using another ...