Algorithm Guidecomplexity: 삽입 O(1) · 탐색 O(n)

연결 리스트 (Linked List)

각 노드가 값과 다음 노드를 가리키는 포인터로 이어진 구조입니다. 연속된 메모리가 필요 없어 삽입·삭제가 O(1)이지만, 임의 접근은 O(n)으로 순차 탐색해야 합니다.

01 Explore How It Works

Interactive Step-by-Step

HOVER OR SCROLL

Linked List

head→∅ null

연결 리스트 시작. head는 아직 아무것도 가리키지 않습니다(빈 리스트).

Logic Node1 / 7

Live Python

1class Node:

2 def __init__(self, value):

3 self.value = value

4 self.next = None

6class LinkedList:

7 def __init__(self):

8 self.head = None

9 def push_front(self, value):

10 node = Node(value)

11 node.next = self.head

12 self.head = node

13 def find(self, value):

14 cur = self.head

15 while cur:

16 if cur.value == value:

17 return cur

18 cur = cur.next

19 return None

02 Understand It Simply

For Everyone

🔑Analogy

보물찾기 쪽지 — 각 쪽지에 '다음 쪽지 위치'가 적혀 줄줄이 이어집니다.

💡In Plain Words

데이터마다 '다음을 가리키는 화살표'를 들고 연결됩니다.

화살표만 고치면 중간 삽입·삭제가 간단해요(임의 접근은 느림).

📍Where It's Used

–음악 재생목록
–사진 슬라이드
–메모리를 띄엄띄엄 써야 할 때

03 Python Implementation

A clean, readable reference implementation of the core logic of 연결 리스트 (Linked List).

core_implementation.py

class Node:
    def __init__(self, value):
        self.value = value
        self.next = None

class LinkedList:
    def __init__(self):
        self.head = None

    def push_front(self, value):
        node = Node(value)
        node.next = self.head
        self.head = node

    def find(self, value):
        cur = self.head
        while cur:
            if cur.value == value:
                return cur
            cur = cur.next
        return None