In a linked list each node has the address of the next node.
Insert/delete at the beginning takes only O(1) steps!
A double linked list has extra previous node address.
It is a perfect data structure for implementing a queue.
What is a linked list?
What is the advantage of using linked lists?
What is a double linked list?
What can be a double linked list used for?