Chèn một node vào đầu danh sách liên kết

Ở bài trước, bạn đã học cách hiện thực các lớp Node() và LinkedList().

Trong bài này, bạn sẽ chuẩn bị mã cho phương thức insert_at_beginning() để thêm một node mới vào đầu danh sách liên kết.

Nhắc lại lớp Node():

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

Tạo node mới.
Kiểm tra xem danh sách liên kết có node head hay không.
Nếu danh sách liên kết có node head, hãy trỏ node next của node mới đến head.