10.2-1

[13thThief]

LIST-INSERT(L, x)
    x.next = L.head
    L.head = x

Shouldn't it be:

LIST-INSERT(L, x)
    x.next = L.head.next 
    L.head = x

[13thThief]

Oops, L.head points to the next node (or Null) in a Singly Linked List.