Linkedlist node acccess 개수 관련 질문입니다.

Question

linked list의 head에 N개의 data를 add한다고 했을 때, 모두 몇 개의 node를 access 해야할까요? 머릿 속에서 잘 그려지지가 않네요 ㅠㅠ

adduci · Answer

종이에 그려보면 알 수 있지 않나요..?

Clickin · Answer

중간에 넣는 것도 아니고 head면 그냥 O(1)이죠노드를 엑세스할 필요도 없고 head에만 엑세스하면 되는데...그림이 안그려지시면 https://coding-factory.tistory.com/552 참조해보세요첫번째 그림에서 head만 엑세스하니까 노드는 건들 것도 없죠

Linkedlist node acccess 개수 관련 질문입니다.

2개의 답변

Q&A 목록