Defining your own types - linked list

A linked list is a basic data structure in programming. In this recipe, we will show how you can implement it in Julia.

Getting ready

A linked list is a collection of elements, where each element points to the next. Together, the elements represent a sequence. The simplest representation of one element of a linked list consists of two fields—one holding data and one holding a reference (link) to the next node in the sequence.

 

 

Note

In the GitHub repository for this recipe, you will find the commands.txt file that contains the presented sequence of shell and Julia commands. Additionally, in the ll.jl file you can find the definitions of the linked list type and related methods used in this recipe.

Now open your favorite terminal to execute the commands.

How to do it...

In order to define a linked list, first define an appropriate data structure and then specify functions that allow you to manipulate it. The following definitions given can be found in the ll...