링크드 리스트에 대해서 질문이 있습니다

Question

자료구조를 복습중인데 링크드 리스트에 대해서 찾아보다 궁금한 점이 있어서 질문드립니다. 삽입/삭제 시에 시간복잡도가 O(1)이라고 되어있는데, 이 경우는 삽입/삭제가 끝에서 이루어질 때만 그렇지 않나요?? 만약 중간에서 삽입/삭제를 하려고 한다면 처음부터 거기까지 찾아가야 함으로 O(n)이 되는 것이 맞지 않나요??

defult · Answer

https://okky.kr/article/536061 과거 동일사례 질문에대한 대한 질답

링크드 리스트에 대해서 질문이 있습니다

1개의 답변

#linkedlist 목록