Зачем списки в языках программирования?

Список - одна из наиболее часто используемых структур данных, поддерживающих динамическое изменение размера. В-общем случае, обладает следующими характеристиками - вставка и удаление елемента, а также доступ к первому и последнему элементу происходит за постоянное время, поиск по индексу - с линейной зависимостью от количества элементов в списке. Используется соответсвенно для хранения объектов, количество будет часто изменяться в процессе работы программы, причем основные операции связаны с первым/последним элементом.

Для обучения можете принять что списки надо использовать везде где не знаете заранее кол-во элементов. Сложно придумать искусственный пример для начинающего. Например хотите прочитать числа из файла в память, но не знаете сколько их там будет. Используете список и все. Допустим если в массиве вам надо удалить элемент по середине, то придется сдвигать следующие за ним. В списке ничего сдвигать не надо. Так же и при вставке - можно спокойно вставить элемент в середину.

P.S. От себя - лучше для начала С++, сложней немного конечно. Pascal отмирает, имхо (ни разу не видел что бы какой то новый коммерческий проект писали на Deplhi), да и работу с указателями он отражает лучше.