Codice PHP:
//Questo equivale al numero di risultati della tua query
//che farai per avere un elenco degli ID che hai
//(mysql_num_rows)
$tot_risultati 5;

//Questa array rappresenta la colonna dei tuoi ID
//dove mancano gli ID eliminati in precedenza
//(sarebbe la variabile $row['nome_colonna'])
$ID = array();
$ID[0] = 1;
$ID[1] = 2;
$ID[2] = 4;
$ID[3] = 6;
$ID[4] = 7;

//Crei un ciclo for che individua se è stato
//saltato un id
for($i=0$i<$tot_risultati 1$i++)
{  
    
//trovo l' id successivo  
    
$ID_successivo $ID[$i +1];        

   
//se l' id successivo - l' id attuale è diverso da 1    
   //significa che è stato eliminato un id    
   
if ($ID_successivo $ID[$i] != 1)    
   {       
       
//questo è l' id da inserire in sostituzione       
       //di quello eliminato in precedenza       
       
$id_da_inserire $ID[$i] + 1;       

       
//blocco il ciclo perchè ho trovato il primo id mancante       
       
break;                                                     
    }