linked list를 사용해야 하는 경우가 언제일까요? 실제 사용하는 문제를 보고 싶습니다제 생각에는 array list로 구현하고 visit같은 경우도 list slicing 후 +로 리스트를 합치면 N(1) 만에 가능하기 때문에 시간이 부족한 코테에서 언제 linked list가 꼭 필요할까 궁금합니다

코딩테스트에서 linked list 단독으로 문제가 나오는경우는 많지 않습니다.다만 Tree, Graph등을 구현할때 linked list를 구현할 수 있을 정도로 알고있는 것과 모르는 것은 차이가 꽤 크다고 생각합니다. (Tree를 linked list를 이용해서 구현하는 경우가 종종 있습니다.)또한 삼성 역량테스트를 볼 때 linekd list를 이용해서 산술계산하는 계산기를 구현하라는 문제등이 가끔씩 출제가 되기도 했습니다. 하지만 출제 빈도측면에서는 자주 나오는건 아닙니다.

인프런 커뮤니티 질문&답변

실제 사용 예시