From the Music Library, touch and hold the song you want to add to a playlist.
In the context menu that opens, tap Add to playlist, then tap the name of the playlist you want to add it to.