연결 리스트 (linked list) 뜻

각 노드가 다음 노드를 가리키며 줄줄이 이어진 자료구조

Nodes chained together, each pointing to the next

단계별로 보기

1. 노드마다 값과 다음 노드의 위치를 함께 가지고 있습니다.
2. 찾을 때는 맨 앞 A부터 연결을 하나씩 따라갑니다.
3. B에 도착했습니다. 중간 노드로 바로 건너뛸 수는 없습니다.
4. B 뒤에 새 노드 X를 넣으려고 합니다.
5. 연결 두 개만 바꾸면 끝나고 다른 노드는 움직이지 않습니다.

개발자의 타자 연습에서 자료구조 용어로 타자 연습을 해 보세요.