Naja, an eine Gesangsmelodie kannst du eigentlich so rangehen, wie wenn du eine ganz einfach Gitarrenmelodie schreibst.
Oder du summst einfach irgendwas dazu.
Sobald du was gesummt hast, was du passend findest, tüftelst du einfach an deiner Gitarre die Noten aus und tabst das dann.
Ist natürlich einfacher, wenn man bereits einen Text hat, weil dann die Syntax und alles schon passt und man darauf dann nicht achten muss, wenn man den Text schreibt.