path(r ' + x, H), (r ' + x).last ∈ H, r ∈ H ⊦ H[r].nxt = null, r = (r ' + x).last, r = null, H[r].nxt ∈ H