скажите пожалуйста, в каких случаях их надо использовать, и в каких прикладных задачах. или дайте ссылочку на подробное описание этих вопросов.
спасибо.

Сравнивай:
1. Вики: Связный список (достоинства/недостатки)

2. Вики: Массив (достоинства/недостатки)

, и выбирай, что тебе важней, скорость доступа к элементу или скорость добавления элемента, ну или еще по каким критериям...