연결 자료구조로 구현한 연결 큐(Linked Queue)는 크기에 제한이 없으며, 데이터 필드와 링크 필드를 가진 노드를 사용하여 큐의 원소를 표현하며, 첫 번째 노드를 가리키는 포인터 front와 마지막 노드를 가리키는 포인터 rear를 사용한다.