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
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.
Giải Tin học 11 Bài 30: Thiết lập thư viện cho chương trình - Kết nối tri thức
Vận dụng 1 trang 142 Tin học 11: 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.
Lời giải:
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)
Lời giải bài tập Tin học 11 Bài 30: Thiết lập thư viện cho chương trình hay khác:
