이 페이지는 최신 브라우저(SharedArrayBuffer 지원)가 필요합니다. Chrome, Edge, Firefox 또는 Safari를 최신 버전으로 업데이트해 주세요.
링크로 연결된 노드
- A linked list is a chain of nodes.
- 각 노드는 데이터의 일부와 다음 노드로 가는 링크를 가집니다.
- 마지막 노드는
None를 가리키며, 이는 끝임을 나타냅니다.
노드는 작은 레코드입니다
- 딕셔너리에 노드 하나를 저장할 수 있습니다:
{"data": ..., "next": ...}. "data"는 값을 Holds;"next"는 다음 노드를 Holds(또는None).- 첫 번째 노드를 헤드라고 부릅니다.
English
second = {"data": "b", "next": None}
first = {"data": "a", "next": second}
print(first["data"])
print(first["next"]["data"])
리스트 순회하기
- 헤드에서 시작하여 각
"next"링크를 따라갑니다. None에 도달하면 멈춥니다.- 모든 노드를 방문하는 이 과정은 트래버서얼이라고 합니다.
English
head = {"data": 1, "next": {"data": 2, "next": None}}
node = head
while node is not None:
print(node["data"])
node = node["next"]
연결리스트가 필요한 이유
- 링크 변경을 통해 노드를 삽입하거나 제거할 수 있습니다 — 항목을 이동할 필요가 없습니다.
- 배열은 변경 이후 모든 항목을 이동시켜야 합니다.
- 하지만 연결 목록은 인덱스가 없습니다. 5번 항목에 도달하려면 헤더에서 시작해 순차적으로 이동해야 합니다.
캐미지아 가위코드에서
- 시험용 구조는 노드를 배열에 저장합니다;
NextIndex는 다음 노드의 인덱스를 의미하며,NULL는 끝을 나타냅니다.
TYPE Node
DECLARE Data : INTEGER
DECLARE NextIndex : INTEGER // index of the next node, or NULL
ENDTYPE
current ← head
WHILE current <> NULL
OUTPUT list[current].Data
current ← list[current].NextIndex
ENDWHILE
흔한 실수
head포인터를 잃으면 전체 목록에 접근할 수 없게 됩니다.- 마지막 노드는
None를 가리킵니다.
이제 직접 해보기
- 노드는 dict
{"data": ..., "next": ...}입니다."next"를 따라가면 체인을 traversal할 수 있습니다. - Answer 확인 버튼을 눌러 코드를 테스트하세요.
탐색하기
포인터로 연결된 노드
각 노드는 다음 노드를 가리키며, 삽입/삭제는 **재연결(re-linking)**을 통해 수행합니다.
난이도 4/5 · 280코인 + 오늘 첫 완료 시 작은 보너스 추가
사전을 사용하여 연결된 리스트 1 → 2 → 3을 만드세요. 세 개의 노드를 만들고 각각 다음 노드와 연결하며, head을 첫 번째 노드를 가리키게 하세요. 마지막 노드의 "next"은 반드시 None이어야 합니다.
출력을 보려면 '실행'을 클릭하세요.
난이도 4/5 · 280코인 + 오늘 첫 완료 시 작은 보너스 추가
head에서 시작하여 연결 목록을 순회하며 각 노드의 "data"을 모두 더하십시오. 총합을 total에 저장하십시오(정답은 60입니다).
출력을 보려면 '실행'을 클릭하세요.
난이도 4/5 · 280코인 + 오늘 첫 완료 시 작은 보너스 추가
length(head)을 작성하여 연결된 리스트에 있는 노드의 개수를 반환하세요. 빈 리스트(head이 None인 경우)의 길이는 0입니다.
출력을 보려면 '실행'을 클릭하세요.