Linked List Operations

List Type

Each node points to the next node. Traversal is unidirectional.

Examples

Custom List

Linked List Visualization

Current list: singly (3 nodes) - [10 → 20 → 30]

Singly Linked List
Nodes: 3Head: 10
100x18E3E4HEADnext: 0x18E459200x18E459next: 0x18E4CD300x18E4CDnext: NULL
Ready
singly linked list with 3 nodes

Memory Layout

Node 0:0x18E3E4
Node 1:0x18E459
Node 2:0x18E4CD

Pointer Chain

Head: 0x18E3E4
Type: singly linked list
Nodes: 3
Step: 1/1Comparisons: 0Movements: 0
Current
Found
Inserting
Deleting
Traversing
Default

Time Complexity

O(n)
May need to traverse to position

Space Complexity

O(1)
Constant extra space for new node

Operation

Insert at end if not specified