Nodes

• a Node has a value and (a) pointer(s) to another memory address or NULL.
• This might look something like this, for a Singly Linked List Node:

Singly Linked List Node

struct SinglyLinkedListNode {
  int value;
  struct SinglyLinkedListNode* next;
};

Doubly Linked List Node

struct DoublyLinkedListNode {
  int value;
  struct DoublyLinkedListNode* next;
  struct DoublyLinkedListNode* prev;
};

Tree Node

• A Binary Tree Node might look like this:

struct BinaryTreeNode {
  int value;
  struct BinaryTreeNode* left;
  struct BinaryTreeNode* right;
  struct BinaryTreeNode* parent; // this is optional
};

Empty BinaryTreeNode

Full BinaryTreeNode