In my previous blog, I wrote about singly linked and added some functions, in order to create our data structure. In this blog I cover doubly linked list, which is almost identical to singly linked list, except in doubly linked list, every node has another pointer, which points at the previous node, unlike the singly linked list, where each node has only one pointer, which points at the next node.

As you could tell, doubly linked list gives us more flexibility, but more flexibility usually requires more memory and that is the downside of using doubly linked list.

Let’s create…

Soroosh Golbabae

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store