Data Structure using Python

Linked List

Node

Hence a Linked List is formed when Nodes are linked together such that the Current node contains the address of the next node. A node only knows about the Data that it contains and the link of the very next node, the last node of the linked list contains Null(None in Python) marks the end of the Link List.

Head

KEY POINTS

  • If a linked list is empty, then the head will contain the value Null.
  • If there is only one Node in the Linked List, then the reference part of the node will have value Null.

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store