Data.Sequence vs. Data.DList для добавления данных в конец списка

Я пишу код, который нужно часто добавлять в конец списка. Я знаю, что используя «++» неэффективен. Поэтому вместо этого я создаю список в обратном порядке, добавляя его в заголовок, а затем меняю его, когда закончу. Я так понимаю, что это обычная тактика для начинающих.

Я бы предпочел построить его в правильном порядке для начала - но это означает переход на новую структуру данных. Я подумываю использовать Data.Sequence или Data.DList для своего контейнера. Мой список состоит из строгих пар int, и мне не нужен произвольный доступ к нему. Каковы относительные достоинства Data.Sequence и Data.DList, и есть ли другие контейнеры, которые я должен рассмотреть?