Linked List ¶

A Linked List is a data structure for which each element (node) is linked to one parent and one children.¶

Visualisation of a Linked List from this website ¶

Implementation¶

The class LinkedListNode defines a node as: its value, its next node¶

A Linked List is define by its root LinkedListNode.¶

In [ ]:

class LinkedListNode:
    def __init__(self, val, next_=None):
        self.val = val
        self.next = next_

In [ ]:

head = LinkedListNode(1,LinkedListNode(2, LinkedListNode(3, LinkedListNode(4,LinkedListNode(5,
                      LinkedListNode(6, LinkedListNode(7, LinkedListNode(8, LinkedListNode(9)))))))))