Pseudocode for Inserting Nodes

15

10

7

null

head_ptr

• Otherwise (if the new node will not be first):

• Start by setting a pointer named previous_ptr to point to the node which is just before the new node's position

previous_ptr->link

points to the head

of a small linked

list, with 10 and 7

previous_ptr

Previous slide

Next slide

Back to first slide

View graphic version