Key Concepts

Review core concepts you need to learn to master this subject

Node: An individual part of a larger data structure

Nodes are a basic data structure which contain data and one or more links to other nodes. Nodes can be used to represent a tree structure or a linked list. In such structures where nodes are used, it is possible to traverse from one node to another node.

Nodes: Conceptual
Lesson 1 of 2
  1. 1
    Nodes are the fundamental building blocks of many computer science data structures. They form the basis for linked lists, stacks, queues, trees, and more. An individual node contains data and li…
  2. 2
    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”), de…
  3. 3
    Often, due to the data structure, nodes may only be linked to from a single other node. This makes it very important to consider how you implement modifying or removing nodes from a data structure…
  4. 4
    Let’s take a minute to review what we’ve covered about nodes in this lesson. Nodes: - Contain data, which can be a variety of data types - Contain links to other nodes. If a node has no links, or…

How you'll master it

Stress-test your knowledge with quizzes that help commit syntax to memory

Pro Logo