void insertFirst(List &L, address P) {
    next(last(L)) = P;
    next(P) = first(L);
}