The data contained within a node can be a variety of types, depending on the language you are using. In the previous example, it was an integer (the number
5), but it could be a string (
"five"), decimal (
5.1), an array (
[5,3,4]) or nothing (
The link or links within the node are sometimes referred to as pointers. This is because they “point” to another node.
Typically, data structures implement nodes with one or more links. If these links are
null, it denotes that you have reached the end of the particular node or link path you were previously following.
A variety of node implementations are depicted in the diagram. Examine the types of data and how some of the nodes are linked.
What is different about
Why might that be useful?