Vận dụng kiến thức trong bài để trả lời câu hỏi Trả lời Câu hỏi 2 trang 84 Tin học 11 - Kết nối tri thức, Vận dụng 1 - trang 137 Bài 30. Thiết lập thư viện cho chương trình SGK Tin học 11 - Kết nối tri thức.
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.
Vận dụng kiến thức trong bài để trả lời câu hỏi.
class Node:
def __init__(self, key=None):
self.key = key
self.next = None
Advertisements (Quảng cáo)
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)