Xóa nút đầu tiên khỏi danh sách liên kết
Ở bài trước, bạn đã học cách chèn một nút vào đầu danh sách liên kết.
Trong bài này, bạn sẽ chuẩn bị mã cho phương thức remove_at_beginning(). Để thực hiện, bạn cần trỏ head của danh sách liên kết tới nút kế tiếp của head.
Nhắc lại lớp Node():
class Node:
def __init__(self, data):
self.data = data
self.next = None
Bài tập này là một phần của khóa học
Cấu trúc dữ liệu và Thuật toán với Python
Hướng dẫn bài tập
- Trong phương thức
remove_at_beginning(), hãy trỏheadtới nútnextcủahead.
Bài tập tương tác thực hành trực tiếp
Hãy thử làm bài tập này bằng cách hoàn thành đoạn mã mẫu này.
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.____ = ____