Câu hỏi 2. 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.
Câu hỏi:
Câu hỏi 2. 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.
Câu trả lời:
Người trả lời: GV. Đỗ Thị Vương
Để xoá phần tử cuối cùng của danh sách liên kết ta cần duyệt từ đầu danh sách đến nút cuối cùng sau đó xoá nút cuối cùng và cập nhật con trỏ next của nút trước nó. Nếu danh sách rỗng hoặc chỉ có một phần tử thì ta chỉ cần xoá phần tử đó và trả về danh sách.Có thể viết hàm delete_last(L) như sau trong Python:```pythondef delete_last(L): # Nếu danh sách rỗng, trả về None if L is None: return None # Nếu danh sách chỉ có một phần tử, xoá phần tử đó và trả về danh sách if L.next is None: del L return None # Tìm nút cuối cùng và nút trước nó prev_node = None curr_node = L while curr_node.next is not None: prev_node = curr_node curr_node = curr_node.next # Xoá nút cuối cùng và cập nhật con trỏ next của nút trước nó prev_node.next = None del curr_node # Trả về danh sách đã được xoá phần tử cuối cùng return L```Bạn chỉ cần gọi hàm `delete_last(L)` với danh sách liên kết `L` cần xoá phần tử cuối cùng để thực hiện việc xoá này.
Câu hỏi liên quan:
- Khởi độngCâu hỏi. 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.
- 1. Thiết lập lệnh cho chương trìnhHoạt động 1: Tìm hiểu ý nghĩa của thư viện chương trìnhEm...
- Câu hỏi. 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....
- 2. Cấu trúc danh sách liên kếtHoạt động 2: Tìm hiểu cấu trúc danh sách liên kếtĐọc, trao đổi và...
- Câu hỏi 1. Đoạn hàm sau thực hiện công việc gì?
- Câu hỏi 2. 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...
- Luyện tậpCâu hỏi 1. 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ư...
- Câu hỏi 2. 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á...
- Vận dụngCâu hỏi 1. 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...
Bình luận (0)