i accidently deleted the playlist selected for updating thing...

i was adding new songs to my ipod and i guess there were too many songs there so it asked me if i wanted it to choose some songs randomly...
so i chose "ok" but actually i didnt really want it to choose songs on its own so i deleted the list that was automatically created by itself and decided to delete some songs on my own...
after doin that, i tried to update it but now it says i cant do it because i deleted that list...
it says "songs on the ipod "stephanie kim" cannot be updated because all of the playlists selected for updating no longer exists"
i turned my computer off and tried it again several times but it wont work...
and all the songs in my ipod are gone now...
is there anything i can do?