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

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)

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