For my first novel attempt, I jumped around a lot writing scenes, then I outlined it to death. Literally. It's dead now, and I have no inclination to ever write the actual prose based on the outline. I'll eventually come back to the story, but not right now. It's all right, though. That was my first creative writing effort and I learned a lot.
My second novel attempt was last year's NaNoWriMo. I took my characters and threw them into a new adventure. I had a beginning and a tentative ending. Learned a lot, too. I learned I didn't have to have everything fully planned in order to write. Once I wrote a scene, the events of the next scene became clear, and once I wrote the next scene, the scene after that crystallized, and so on. Very freeing.
My third novel attempt is the one I'm working on right now. I came up with the main character last year before NaNoWriMo and spent some time trying to figure out what to do with her. Wrote some scenes, played with some ideas, then set it aside to do NaNoWriMo. I came back to the story earlier this year, and started rewriting it from the beginning. So, once again I've got a solid beginning and an idea of where I want the characters to end up emotionally, but as I'm writing I'm figuring out the events. So far, so good.