I don't know if the original poster is still around, but based on her lyrics to fill in some of my blanks, and filling in some of hers with what I know, here is what I have come up with:

1. It was early, early in the spring
When my love Willie went to serve the king.
And all that vexed him or grieved his mind
Was the leavin' of his dear girl behind.

2. Oh, Father dear, build me a boat
That on the ocean I might float.
And view the ships as they pass me by,
And to inquire of my sailor boy.

3. She had not sailed long in the deep
'Till a fine ship's crew she chanced to meet
And of the captain she inquired to:
"Does my love, Willie, sail on board with you?"

4. "What sort of lad is your Willie fair?
What sort of clothes does your Willie wear?"
"He wears a coat of the royal blue,
And you'll eas'ly know him, for his heart is true."

5. "If that's your Willie, he is not here,
I doubt he's drowned, as we do fear
'Twas on yonder green island as we passed by
It was there we lost a fine sailor boy."

6. "Oh, dig my grave long, wide, and deep.
Put a marble stone at my head and feet,
And in the middle, a turtle dove,
So the whole world knows, that I died for love."