1. 학습
    2. /
  2. 강의
    3. /
  3. Python으로 배우는 자료구조와 알고리즘
Connected

연습 문제

연결 리스트의 맨 앞에 노드 삽입하기

이전 연습 문제에서 Node()와 LinkedList() 클래스를 구현하는 방법을 배웠어요.

이번 연습에서는 연결 리스트의 맨 앞에 새 노드를 추가하는 insert_at_beginning() 메서드를 위한 코드를 준비해 볼 거예요.

Node() 클래스를 다시 살펴보세요:

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

지침

100 XP
  • 새 노드를 생성하세요.
  • 연결 리스트에 head 노드가 있는지 확인하세요.
  • 연결 리스트에 head 노드가 있으면, 새 노드의 next가 head를 가리키도록 하세요.