Optimal Parallel Construction of Hamiltonian Cycles and Spanning Trees in Random Graphs