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 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:

Xem thêm lời giải bài tập Tin học lớp 11 Kết nối tri thức hay nhất, ngắn gọn khác:

Xem thêm các tài liệu học tốt lớp 11 hay khác:

Giải bài tập lớp 11 Kết nối tri thức khác