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
