Nội dung bài viết

    Xem thêm

    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

    Trả lời Vận dụng 2 trang 142 Tin học 11 sách Kết nối tri thức hay, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 11.

    1 218 07/06/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Giải Tin học 11 Bài 30: Thiết lập thư viện cho chương trình

    Vận dụng 2 trang 142 Tin học 11: 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.

    Lời giải:

    class Node:

     def __init__(self, key=None):

      self.key = key

      self.next = None

    def delete_Jast(L):

     if L is None or L.next is None: # Nếu danh sách liên kết rỗng hoặc chỉ có một phần tử

      return None # Không cần xoá, trả về None

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

     while current.next.next is not None: # Duyệt đến node trước node cuối cùng

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

     current.next = None # Thay đổi liên kết của node trước node cuối cùng để xoá node cuối cùng

     return L # Trả về đối tượng đầu tiên của danh sách liên kết sau khi xoá

    L = delete_Jast(L)

    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, chi tiết khác:

    Khởi động trang 137 Tin học 11: 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.

    Hoạt động 1 trang 137 Tin học 11: Em hãy đọc, thảo luận và trả lời các câu hỏi sau:

    Câu hỏi trang 138 Tin học 11: 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?

    Hoạt động 2 trang 139 Tin học 11: Đọ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.

    Câu hỏi 1 trang 142 Tin học 11: Đoạn chương trình sau thực hiện công việc gì?

    Câu hỏi 2 trang 142 Tin học 11: Viết đoạn chương trình ngắn sử dụng thư viện LinkedList đề thiết lập một danh sách liên kết L và bổ sung các tên "Bình", "Hoa", "Hà" vào danh sách này.

    Luyện tập 1 trang 142 Tin học 11: 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.

    Luyện tập 2 trang 142 Tin học 11: Cho trước danh sách liên kết L với cấu trúc như đã mô tả trong bài học, muốn lấy ra khoá của node đầu tiên của danh sách thì dùng lệnh nào?

    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.

    Vận dụng 2 trang 142 Tin học 11: 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 thêm lời giải bài tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:

    Bài 25: Thực hành xác định độ phức tạp thời gian thuật toán

    Bài 26: Phương pháp làm mịn dần trong thiết kế chương trình

    Bài 27: Thực hành thiết kế chương trình theo phương pháp làm mịn dần

    Bài 28: Thiết kế chương trình theo mô đun

    Bài 29: Thực hành thiết kế chương trình theo mô đun

    Tham khảo các loạt bài Tin học 11 khác:

    Bài viết cùng lớp mới nhất

    Xem thêm
    1 218 07/06/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Xem thêm các chương trình khác: