> Никто не хранил паскалевские строки в списке.

Отучаемся говорить за всех.

Односвязный список хранит ссылку (указатель) на следующий элемент.
Строка в гипотетическом Бейсике хранит первым байтом свою длину, подобно Pascal строке (незнающие находят в толковом словаре слово "эдакий").
Таким образом адрес следующей строки элементарно вычисляется.
Имеем реализацию односвязного списка.

> Хранились уже обработанные токены.

Токенизировались ключевые слова, что не мешало хранить иную информацию в своих форматах (числа хранились дважды - так быстрее).

> Тот же Спектрум в пример.

Каждая строка программы на бейсике имеет следующий формат:
2 байта - номер строки (big endian)
2 байта - длина строки программы в байтах (little endian, без учета первых двух полей)
n байт - строка программы
1 байт - 0x0d