Using singly and doubly linked lists

…We went from the generic idea of a…list, which just means an ordered sequence of elements,…into the slightly more specific idea of a…linked list being the way that it's typically implemented.…That the sequence is managed by each node having one link to the next node.…Now, this is a linked list.…But to be yet a little more specific, this is a called a…singly linked list, where we have a single link forward in each node.…But, we can also have a doubly linked list.…

The difference here would be one more piece of information for each node.…Instead of each node having a reference just to the next node, we add one…more piece of data that it also has a reference to the previous node as well.…Now to represent this visually can look a…little intimidating, because I'm showing the idea these objects…can be located anywhere that's convenient in memory,…they don't have to be next to each other.…But each object only has two extra pieces of data.…A reference to the next object and a reference to the previous object.…

So this is a doubly linked list, it allows us to…