I've been through this and it's definitely hard to beat. Look up "love addiction". It definitely has something to do with filling a void. I think the only real solution is to stay single long enough for you to find fulfillment in your life outside of other people.