Make your own free website on
slide 34

When S has only 1 element

After steps 1a and 2a:
In what order should we perform these steps?

Don't delete the first cell until we have grabbed its next pointer.

The trick is to do all the steps without changing the before diagram - use temporary variables. Then effect changes in any order you like.