A
node is an abstract basic unit used to build linked
data structures such as
trees,
linked lists, and computer-based representations of
graphs. Each node contains some
data and possibly links to other nodes. Links between nodes are often implemented by
pointers or
references.
A node can be thought of as a logical placeholder for some data. It is a memory block which contains some data unit and perhaps references to other nodes, which in turn contain data and perhaps references to yet more nodes. By forming chains of interlinked nodes, very large and complex data structures can be formed.
Nodes are conceptually similar to vertices, which are elements of a graph.
A node containing a single reference field.
