Understanding a Singly Linked List

A Singly Linked List has a node containing the data and, at most, one reference pointing to the next node. If we try to represent a Singly Linked List in a diagram to make you understand it, this is what it looks like:

Let's implement a Singly Linked List to understand it further:

class LinkyList<E> {
    private var size = 0
    private var head: Node<E>? = null
    private var tail: Node<E>? = null

    private inner class Node<E> constructor(internal var element: E, internal var next: Node<E>?)
}

The preceding snippet isn't the full implementation of a Singly Linked List. It's just a template of what the data structure looks like. We'll keep on adding multiple methods to perform different operations. A few points to remember from the preceding snippet are as follows:

• The class name is modified...