A linked list consists of nodes where each node contains a data field and a reference (link) to the next node in the list. It has many similarities with array but is more memory efficient.
This project contains a Ruby implementation of the linked list concept.