Skip to main content

Loading page content

Insert at Position

easy

T: O(n)S: O(1)

Size6

Pos:Val:

State:

Current node

Visited node

Compared node

Found node

Link pointer

Inserted node

Deleted node

Link complete

Swapped pointers

Operation successful

No element state is highlighted for this setup step.

Loading visualizer…

Pseudocode

1if pos == 0: insertHead(val)

2else:

3 curr = head

4 for i from 0 to pos-2: curr = curr.next

5 newNode = Node(val)

6 newNode.next = curr.next

7 curr.next = newNode

No pseudocode line selected.

Loading syntax highlighter…

No code line selected.

Preparing step explanation…

Generate steps to inspect the execution log.