Re[2]: Динамическая память
Здравствуйте, Юрчик.
Вы писали 25 декабря 2004 г., 23:44:39:
>> Тема: Динамическая память
>>
>>
>> > Привет программисты,
>> >
>> > Пишу так:
>> > type
>> > PData = ^TData;
>> > TData = record
>> > ...
>> > Next: PData
>> > end;
>> Может я чего не понимаю..... Но зачем это в Delphi????
>> Там есть
>> aData : array of tData;
>> - динамические массивы!!
>> Или Вам видение (задание) такое было?
Ю> По моему скромному мнению, связанный список и массив - не совсем одно и
Ю> тоже. Вставка в произвольное место в массиве осуществляется за линейное
Ю> время, в список - за константное. Удаление элемента - аналогично, если нужно
Ю> сохранить порядок элементов.
Ю> В массивах возникают геморрои при его расширении, нужно выделить новый блок
Ю> памяти большего размера, скопировать туда массив, освободить старый блок...
Ю> Пусть даже это делается дельфями без участия программиста. В списке проще.
Ю> Хотя массив, конечно, проще в понимании и управлении. :-)
Это ж динамический массив! Внем вставка осушествляется именно за
константное время, это массив указатель на стректуру value/nextaddres
