Khi cần tìm độ dài của danh sách liên kết với sự trợ giúp của đệ quy, một phương pháp để thêm các phần tử vào danh sách liên kết và một phương pháp để tính độ dài của danh sách liên kết được xác định. Một hàm trợ giúp được định nghĩa được gọi với sự trợ giúp của phương pháp tính độ dài đã xác định trước đó.
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 = None
class my_linked_list:
def __init__(self):
self.head = None
self.last_node = None
def add_value(self, my_data):
if self.last_node is None:
self.head = Node(my_data)
self.last_node = self.head
else:
self.last_node.next = Node(my_data)
self.last_node = self.last_node.next
def calculate_length(self):
return self.length_helper_fun(self.head)
def length_helper_fun(self, curr):
if curr is None:
return 0
return 1 + self.length_helper_fun(curr.next)
my_instance = my_linked_list()
my_data = input('Enter elements of the linked list ').split()
for elem in my_data:
my_instance.add_value(int(elem))
print('The length of the linked list is ' + str(my_instance.calculate_length())) Đầu ra
Enter elements of the linked list 12 45 32 67 88 0 99 The length of the linked list is 7
Giải thích
-
Lớp 'Node' được tạo.
-
Một lớp ‘my_linked_list’ 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’ thành ‘None’ và nút cuối cùng thành ‘None’.
-
Một phương thức khác có tên là ‘add_value’ được xác định, được sử dụng để thêm dữ liệu vào danh sách được liên kết.
-
Một phương thức khác có tên là ‘features_length’ được định nghĩa dùng để gọi hàm trợ giúp để tìm độ dài của danh sách được liên kết.
-
Hàm trợ giúp được định nghĩa, vì cần sử dụng đệ quy ở đây.
-
Nó kiểm tra giá trị hiện tại của nút và trả về độ dài của danh sách.
-
Một đối tượng của lớp ‘my_linked_list’ được tạo.
-
Đầu vào của người dùng được sử dụng cho các phần tử trong danh sách được liên kết.
-
Các phương thức được gọi trên nó để thêm dữ liệu.
-
Phương thức allow_length được gọi và kết quả đầu ra được hiển thị trên bảng điều khiển.