Data Structures in Ruby: Doubly Linked List

Last week we looked at Singly Linked Lists in Ruby with examples of how to set up the class structures as well as exploring some common methods. Today, we will continue our discussion of data structures in Ruby with Doubly Linked Lists.

The main difference between Singly Linked Lists and Doubly Linked Lists is the fact that nodes in a Singly Linked List have only one pointer, next…