Still confused? Check out the step by step adding and removing videos I made here.

Frequently Asked Questions

Note: I am putting these here because students have asked them in the past, this is not a reflection of what will be on quizzes. 

Q: When do we use a Doubly Linked list?

A: On your internet browser the forward and back buttons at the top of the page act as a doubly linked list. Otherwise we don't really use Linked Lists that often, they are more of a stepping stone concept for the more complicated concepts coming up.

Q: Are there any other types of pointers for Nodes, like pointers that always point directly from a Node to the head or tail?

A: In a Linked List the pointers only go next and prev but that is just because that is how we have defined Linked Lists not a function of the pointers. There are data structures in which the nodes don't have a next and prev pointer but arrays of pointers pointing to many other nodes.