Deleted songs from iPhone still show up in iTunes?

I only put a small portion of my iTunes library on my iPhone, and often I will delete songs off my iPhone from my phone without going back through iTunes and removing those songs from the playlist of the music I put on my phone. When I plug my phone back into my computer and go to iTunes, under "On this iPhone" tab it shows all the music I put on my phone including the songs I deleted that I do not want to go back on my phone.

So say I made a playlist of 500 songs and put that playlist on my phone. Over the next month I delete 50 songs, but when I plug my phone into iTunes it shows all 500 songs are on my phone even though I deleted 50 of them. Then I add songs to my "iPhone playlist" and want to put that playlist on my phone but it still includes the songs I deleted from my phone. Is there any way to make a new playlist on iTunes and transfer the music I have on my phone to this playlist? Or is there a place on iTunes that shows the actual music I have on my phone?

Check these items:
You are sync with the laptop or ICloud?
Check you iCloud settings.
See if you have iCloud on your laptop.
This should answer you queston.

I think there's a problem with your itune. Reinstall it

Idiots nice fix, not