I guess its the song Polly on the Shore. it always seemed a great pity Davy Graham never got together with a good traditional singer - john Kelly springs to mind - he does a great version accompanied by a harmonium.

DG called it rambling soldier.