You can't edit a playlist on your iPod that was made on your computer.
However, you can create an On-the-Go playlist, select the playlist you made from your computer, so that those songs listed on the On-the-Go playlist. Then, you can edit the On-the-Go playlist. When you sync back to your computer, your On-the-Go playlist will be saved.