Так это же список, а не массив. Скорость доступа будет страдать (но это не точно). Вообще во всех tcl книжках рекомендуют лепить просто ассоциативный массив с каким-нибудь ключом типа «строка:столбец».
Да, конечно, там именно что обычный сишный массив объектов с realloc по необходимости (на уровне языка linsert вообще копирующий, а не мутирующий, но к нему приделан copy-on-write, так что хотя бы для уникальных списков будет честный realloc)