시작하기무료로 시작하기

연결 리스트에서 첫 번째 노드 제거하기

이전 연습 문제에서는 연결 리스트의 맨 앞에 노드를 삽입하는 방법을 배웠어요.

이번 연습에서는 remove_at_beginning() 메서드의 코드를 준비해 보겠습니다. 이를 위해 연결 리스트의 headhead의 다음 노드를 가리키도록 설정해야 해요.

Node() 클래스를 다시 확인해 보세요:

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

이 연습은 강의의 일부입니다

Python으로 배우는 자료구조와 알고리즘

강의 보기

연습 안내

  • remove_at_beginning() 메서드에서, headheadnext 노드를 가리키도록 하세요.

실습형 인터랙티브 연습

이 예제를 이 샘플 코드를 완성하여 풀어보세요.

class LinkedList:
  def __init__(self):
    self.head = None
    self.tail = None
    
  def remove_at_beginning(self):
    # The "next" node of the head becomes the new head node
    self.____ = ____
코드 편집 및 실행