장점: 삽입, 삭제가 빠름(일반 리스트처럼 밀고 당기고 안 해도 됨)

단접: 조회가 느림, 포인터를 보고 찾아가야 함. 노드마다 포인터 저장하는 것도 메모리 차지

자바에서 큐 구현체로 연결 리스트가 쓰이는 이유는

삽입/삭제 시간이 O(1)로 효율적인 데다 앞/뒤에 요소를 추가하고 삭제하는 작업이 빈번하기 때문