Câu hỏi:

13/07/2024 483

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.

Sale Tết giảm 50% 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 49k/cuốn).

20 đề Toán 20 đề Văn Các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

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)

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Những câu nào sau đây là sai về ý nghĩa của việc sử dụng thư viện khi viết chương trình?

A. Chương trình sẽ ngắn hơn.

B. Các hàm thư viện được viết một lần và sử dụng nhiều lần.

C. Chương trình sẵn sàng, dễ hiểu hơn.

D. Chương trình sẽ chạy nhanh hơn.

Xem đáp án » 13/07/2024 1,060

Câu 2:

Em hãy đọc, thảo luận và trả lời các câu hỏi sau:

1. Vì sao lại cần thư viện chương trình?

2. Ý nghĩa của các hàm trong thư viện chương trình là gì?

Xem đáp án » 13/07/2024 809

Câu 3:

Em hãy tìm thêm các ví dụ thực tế của mô hình danh sách liên kết.

Xem đáp án » 20/04/2023 438

Câu 4:

Viết một thư viện bao gồm các hàm nhập dữ liệu là một dãy số và các hàm thư viện bao gồm sắp xếp chèn, sắp xếp chọn và sắp xếp nổi bọt.

Xem đáp án » 13/07/2024 436

Câu 5:

Viết hàm delete_Jast(L) có chức năng xoá phần tử cuối cùng của danh sách liên kết L.

Xem đáp án » 13/07/2024 320

Câu 6:

Đọc, trao đổi và thảo luận để biết cấu trúc dữ liệu của danh sách liên kết và các thao tác dữ liệu cơ bản trên danh sách liên kết.

Xem đáp án » 13/07/2024 239

Bình luận


Bình luận