안녕하세요 선생님! 강의 잘 보고있습니다.
임의접근하고 중간 삽입/삭제가 데이터를 찾는 것은 똑같은 데 중간 삽입/삭제가 빠르다고 하신 이유가
데이터를 하나씩 찾는 과정은 임의접근의 과정이고
데이터를 삭제하고 next,prev 값만 바꿔주는 과정이 중간 삽입/삭제 과정이기 때문에
중간 삽입/삭제가 빠르다고 할 수 있는 건가요?

그렇습니다. 삭제/추가할 위치를 기억하고 있으면 빠르다는 것이지, 그렇지 않으면 사실 N번째 데이터를 찾는 과정이 딱히 vector에 비해 빠르진 않겠죠.

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

STL(list) 중간 삽입/삭제, 임의접근 질문