Cho trước một danh sách liên kết L. Viết một hàm đếm số lượng phần tử của danh sách liên kết này.

class Node:

    def __init__(self, key=None):

        self.key = key

        self.next = None

def dem_so_luong_phan_tu(head):

    count = 0 # Khởi tạo biến đếm số lượng phần tử là 0

    current = head # Đặt con trỏ current trỏ đến node đầu tiên của danh sách liên kết

    while current is not None: # Duyệt qua từng node trong danh sách liên kết

        count += 1 # Tăng biến đếm lên 1

        current = current.next # Chuyển con trỏ current sang node kế tiếp trong danh sách liên kết

    return count # Trả về số lượng phần tử đếm được

so_luong_phan_tu = dem_so_luong_phan_tu(L)