Списки в Perl хранятся в стеке. Это массив, размер которого изменяется при необходимости, а второй массив используется для хранения указателей для разграничения различных списков.
Если вы имели в виду массивы, а не списки, массивы Perl состоят из массива указателей C, выделенного размера этого массива, смещения относительно текущего начала массива Perl в массиве C и используемой длины.
Я не знаю, что вы подразумеваете под "накладными расходами". Запуск программ - это непосильная задача для интерпретатора в целом :) Но на самом деле Perl не использует связанные списки для массивов или списков.