Некоторые особенности реализации очереди с использованием связанного списка:

• Динамический размер. 4 Размер очереди, реализованной с помощью связанного списка, равен количеству элементов в очереди и автоматически изменяется в зависимости от присутствующих элементов. 4
• Быстрое добавление и извлечение элементов. 2 Для этого поддерживается указатель на последний элемент списка. 2
• Новые элементы добавляются в конец списка. 2
• Длина очереди ограничена объёмом доступной памяти. 2

Однако у такой реализации есть и недостатки: работа с очередью немного медленнее, чем при использовании массивов, и для хранения одного элемента требуется больше памяти. 2