Динамический список без потери адресов

DastiX
Дата: 04.05.2011 18:26:20
Здравствуйте)
подскажите пожалуйста. Есть динамический массив хранящий некие индексы.
Есть структура которая поитерами ссылается на элементы этого массива.
При изменении размера массива(добавлении элементов) происходит reallocate памяти под массив и соответственно все ссылки которые были на этот массив становятся недействительными.
Вопрос.
Какой структурой можно заменить динамический массив, которая бы не делала перераспределение всей памяти при добавлении\удалении элемента?

Заранее спасибо за ответы)
чччД
Дата: 04.05.2011 18:34:29
...шизофрения безжалостно косила наши ряды.

Почему у тебя ссылки на элементы массива поинтерами, а не индексами???
Кроик Семён
Дата: 04.05.2011 18:45:08
DastiX
Какой структурой можно заменить динамический массив, которая бы не делала перераспределение всей памяти при добавлении\удалении элемента?


связанным списком

но я бы советовал прислушаться к совету "чччД"