> Нет, не переделаешь, потому что у тебя этот массив имеет размер на 10е6 по одному измерению и там дальше по коду десяток обращений по индексу происходит внутри трёх вложенных циклов, а аппендить тебе нужно пару-тройку раз на весь проект.

и как мне это помешает? вообще-то список (который массив с удобной оберткой для добавления) и связный список (который элементы с указателями друг на друга) - это разные структуры.