Una possibile soluzione:
listi tutte le news con la possibilità di selezionarle tramite un checkbox il cui value="" sarà l'id della news stessa.
Quando farai il submit passerai tutti gli id delle news selezionate in un array.
Ora ti basterà un ciclo in cui cancellerai ogni singola news scorrendo i valori dell'array che hai passato.

Spero di essere stato chiaro e di esserti stato d'aiuto...

[EDIT] ah,non avevo letto che ti serviva tutto...
CMQ ti consiglio di provare lo stesso da solo e di chiedere laddove non riuscissi...ciao