Chương trình Python để in Node thứ từ cuối cùng của một danh sách được liên kết

Khi được yêu cầu in nút cụ thể từ cuối danh sách được liên kết, các phương thức ‘list_length’ và ‘return_from_end’ được xác định. 'List_length' tính lại độ dài của danh sách được liên kết.

Phương thức ‘return_from_end’ được sử dụng để trả về phần tử thứ n từ cuối danh sách được liên kết.

Dưới đây là một minh chứng cho điều tương tự -

Ví dụ

 class Node:def __init __ (self, data):self.data =data self.next =Noneclass LinkedList_ architecture:def __init __ (self):self.head =Không self.last_node =Không có def add_vals (self, data):if self.last_node is None:self.head =Node (data) self.last_node =self.head else:self.last_node.next =Node (data) self.last_node =self.last_node.nextdef list_length (my_list):my_len =0 curr =my_list.head while curr:curr =curr.next my_len =my_len + 1 return my_lendef return_from_end (my_list, n):l =list_length (my_list) curr =my_list.head cho tôi trong phạm vi (l - n):curr =curr.next return curr.datamy_instance =LinkedList_osystem () my_list =input ('Nhập các phần tử của danh sách được liên kết ..'). split () cho elem trong my_list:my_instance.add_vals (int (elem)) n =int ( input ('Nhập giá trị cho n ..')) my_result =return_from_end (my_instance, n) print ('Phần tử thứ n từ cuối là:{}'. format (my_result))  
 Đầu ra 
 
 Nhập các phần tử của danh sách được liên kết..45 31 20 87 4 Nhập giá trị cho n .. 2 Phần tử thứ n từ cuối là:87 
 
 Giải thích 
 
 
 

 Lớp 'Node' được tạo. 
 
 
 

 Một lớp ‘LinkedList_ architects’ khác với các thuộc tính bắt buộc được tạo. 
 
 
 

 Nó có chức năng ‘init’ được sử dụng để khởi tạo phần tử đầu tiên, tức là ‘head’ và ‘last_node’ thành ‘None’. 
 
 
 

 Một phương thức có tên là ‘add_vals’ được xác định, giúp thêm một giá trị vào ngăn xếp. 
 
 
 

 Một phương thức có tên 'list_length' được xác định, xác định độ dài của danh sách được liên kết và trả về nó dưới dạng đầu ra. 
 
 
 

 Một phương thức khác có tên ‘return_from_end’ được xác định, giúp trả về các giá trị ‘n’ từ cuối danh sách được liên kết. 
 
 
 

 Một phiên bản của ‘LinkedList_ architects’ được tạo. 
 
 
 

 Các phần tử được thêm vào danh sách liên kết. 
 
 
 

 Các phần tử được hiển thị trên bảng điều khiển. 
 
 
 

 Phương thức ‘return_from_end’ được gọi trong danh sách được liên kết này. 
 
 
 

 Đầu ra được hiển thị trên bảng điều khiển.