Here is a clue for you Mike:
Gen 5:1 This is the book of the generations of Adam. In the day that God created man, in the likeness of God made he him;
Gen 5:2 male and female created he them, and blessed them, and called their name Adam, in the day when they were created.
The first 9 words indicate that this is simply a historical recount of creation of Adam and his race similar to the begats found in Israels history- this recap simply shows what was already created.
Another thing to consider is that in the broader sense of the word Adam means not only man but mankind:
Adam
From the Websters Dictionary:
AD'AM, n. In Heb., Man; primarily, the name of the human species, mankind; appropriately, the first Man, the progenitor of the human race. The word signifies form, shape, or suitable form, hence, species. It is evidently connected with Heb., to be like or equal, to form an image, to assimilate. Whence the sense of likeness, image, form, shape; Gr., a body, like. [See Man.]
Another thing to consider is at the moment of his creation Adam literally carried Eve's DNA in his rib so she was present in him.