Why should I care?
We use these data structures every day in programming.
Even if you're already familiar with them, it's helpful to recap them occasionally.
What Are Linear Data Structures?
Doubly Linked List in Java
In this article, we'll have a look at a data structure known as a doubly linked list. If you're unfamiliar with linked lists, I highly recommend that you check out this tutorial on linked lists before proceeding.
A doubly linked list (often abbreviated as DLL) is very much like a regular singly linked list (SLL).
Both DLL and SLL contain a pointer to the next node, as well as a data field to represent the actual value stored in the node.