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