Câu hỏi:
20/04/2023 139Viế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.
Siêu phẩm 30 đề thi thử THPT quốc gia 2024 do thầy cô VietJack biên soạn, chỉ từ 100k trên Shopee Mall.
Quảng cáo
Trả lờ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)
Quảng cáo
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.
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ì?
Câu 3:
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.
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.
Câu 5:
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.
Câu 6:
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ề câu hỏi!