void deleteLast(List &L, address P){
    address Q = first(L);
    while (next(next(Q)) != NULL) {
       Q = next(Q);
    }
    P = next(Q);
    next(Q) = NULL;
    prev(P) = NULL;
}