프로그래머스 0~1레벨 다 풀고 2레벨 풀면서

책 : 파이썬 알고리즘 인터뷰

보면서 공부중인데 연결리스트 문제를 95 문제 중에 7 문제나 넣어 놨네요

개념은 리스트처럼 연결된 데이터인데 head부터 시작해서 각 value 값이랑 next에 다음 주소 가지고 있고 tail 부분에서는 next에 None이 저장되어있고

이걸 이용한 반복문까지는 사용 가능하긴 합니다.

삽입, 삭제 = O(1) 근데 조회시에는 연결리스트를 순회해야해서 O(N)이 걸리는데

스택, 큐 ,데크가 있는데

연결리스트는 어떤 메리트가 있나요?