Сообщение от Shaci
			 
		
	 | 
	
		ну типа по идее массиву надо при добавлении элемента нового размер изменить сначала?, так вроде)) 
а списку просто у последнего элемента указателю next присвоить новый добавл элемент, надеюсь не глупость написал))
	 | 
	
Да все верно, а если вставлять в середину массива из 1,5 млн. элементов, то еще 750 тыс. надо будет переместить ,)
В общем скорость доступа к списку маленькая - скорость вставки и удаления большая.
У массива все наоборот.
Раз уж пошла такая пьянка расскажите о двух способах борьбы с SQL-инъекциями 

)