Node
noun
say it: “NOHD” /noʊd/
One small object in a linked structure, holding an item and references to other nodes.
What is a node?
A node is one small object in a linked structure: it holds an item and one or more references to other nodes. In a linked list each node points to the next one; in a doubly linked list also to the one before; in a tree to its children. The references, not positions in memory, put the nodes in order.
In a sentence
- “Each node in the playlist holds a song's title and a reference to the next song.”
Level: Apprentice · More Data Structures terms at this level
Updated