자료구조 목록

단일 연결 리스트 (Singly Linked List)

쉬움

각 노드가 다음 노드를 가리키는 next 포인터 하나만 가집니다. 맨 앞 삽입은 O(1)이지만, 특정 위치를 찾으려면 head 부터 순회해야 합니다.

탐색O(n)삽입O(1)~O(n)삭제O(1)~O(n)
챌린지

맨 앞에 새 노드를 추가(prepend)해 head 포인터가 바뀌는 것을 확인하세요.

💡 "맨 앞 삽입" 버튼을 사용하면 head 가 새 노드로 옮겨갑니다.

0 / 0
위에서 연산을 실행하면 단계별 동작이 여기에 설명됩니다.
HEADnext5next10TAILnext15