การลบโหนดแรกออกจาก linked list

ในแบบฝึกหัดที่แล้ว คุณได้เรียนรู้วิธีแทรกโหนดที่ต้นของ linked list

ในแบบฝึกหัดนี้ จะเป็นการเขียนโค้ดสำหรับเมธอด remove_at_beginning() โดยต้องชี้ head ของ linked list ไปยังโหนดถัดไปของ head

ทบทวนคลาส Node() กันก่อน:

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

แบบฝึกหัดนี้เป็นส่วนหนึ่งของหลักสูตร

โครงสร้างข้อมูลและอัลกอริทึมใน Python

ดูคอร์ส

คำแนะนำการฝึกหัด

ในเมธอด remove_at_beginning() ให้ชี้ head ไปยังโหนด next ของ head

แบบฝึกหัดเชิงโต้ตอบแบบลงมือทำ

ลองทำแบบฝึกหัดนี้โดยเติมโค้ดตัวอย่างนี้ให้สมบูรณ์

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.____ = ____

แก้ไขและรันโค้ด