Динамические списки записей

[GAMER]

Есть необходимость держать массив/списки/что-либо для записей. Полями записей являются строки, датавремя, указатели на MySQL-соединения.
В списке нужно добавлять и удалять записи, которые могут быть в середине, а не в конце списка.
Есть современные решения или делатть классически а-ля стеки, в которых елементом записи является указатель на следующий елемент?

или использовать динамический массив, в котором последний елемент пишеться на место удаляемого, а размер массива уменьшаеться на 1?

[Снег Север]

TList, TobjectList, TClassList...

[GAMER]

А как держать записи в них? Записи разной природы (типа).

Добавлено спустя 1 час 32 минуты 1 секунду:
Почитал о TList. Буду пробовать

[Снег Север]

К записи можно прицепить любой объект. TobjectList может автоматически удалять объекты при удалении записи (если свойство OwnsObjects True, обычно стоит по дефолту).

[olegy123]

еще есть Generics
Что такое дженерики и зачем они нужны?

[iskander]

А как держать записи в них? Записи разной природы (типа).

Если речь про гетерогенные списки, то есть встроенный тип Variant.

TList, TobjectList, TClassList...

К сожалению всё перечисленное не обеспечивает вставку/удаление элементов в середину списка за постоянное время.

[Снег Север]

К сожалению всё перечисленное не обеспечивает вставку/удаление элементов в середину списка за постоянное время.

И что с того?

[iskander]

И что с того?

Кому?

[olegy123]

К сожалению всё перечисленное не обеспечивает вставку/удаление элементов в середину списка за постоянное время.

TFPList <> TList
TFPList как раз использует механизм связаных цепочек, элемент указывает на следующий элемент, против TList, где используется массив.
скорость вставки в любом месте не должна быть разной.

говорят есть дженерик TFPGList

[iskander]

Все упомянутые контейнеры (в том числе TFPGList) конечно же построены на основе массива.
Впрочем, это всё имеет значение только если важна производительность.
Обычно важна.

[zub]

LinkedList есть в fcl-stl

[Снег Север]

Впрочем, это всё имеет значение только если важна производительность.
Обычно важна.

Если это не драйвер, игровой движок, микроконтроллер, то обычно совершенно не важна.

[iskander]

LinkedList есть в fcl-stl

А как у него дела с доступом по индексу?

Если это не драйвер, игровой движок, микроконтроллер, то обычно совершенно не важна.

"Счастливые часов не наблюдают"(c)?

[Снег Север]

"Счастливые часов не наблюдают"(c)?

Умные расставляют правильные приоритеты. Лично я за 30 лет вообще еще не встречал программ, для которых (если это не из приведенного мной выше перечня) скорость работы любого list'а была существенной.

[iskander]

Ну так и я о том же.
Полагаю ДатаБазаМордоСтроение?