Chương trình Python để đếm số lần xuất hiện của một phần tử trong danh sách được liên kết mà không sử dụng đệ quy

Khi cần đếm số lần xuất hiện của một phần tử cụ thể trong danh sách được liên kết mà không sử dụng đệ quy, phương pháp thêm phần tử vào danh sách liên kết, phương thức hiển thị các phần tử của danh sách liên kết và phương pháp đếm số lần xuất hiện của một giá trị được xác định.

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 print_it(self):
      curr = self.head
      while curr:
         print(curr.data)
         curr = curr.next

   def count_val(self, key):
      curr = self.head
      my_count = 0
      while curr:
         if curr.data == key:
            my_count = my_count + 1
         curr = curr.next
      return my_count

my_instance = my_linked_list()
my_list = [56, 43, 70, 67, 89, 91, 70, 23, 46, 70]
for elem in my_list:
   my_instance.add_value(elem)
print("The linked list contains the below elements:")
my_instance.print_it()

key_val = int(input('Enter the data item: '))
count_val = my_instance.count_val(key_val)
print('{0} occurs {1} time(s) in the list.'.format(key_val, count_val))

Đầu ra

The linked list contains the below elements:
56
43
70
67
89
91
70
23
46
70
Enter the data item: 70
70 occurs 3 time(s) in the list.

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à ‘print_it’ được xác định, phương thức này sẽ lặp qua danh sách và in các phần tử.

• Một phương thức khác có tên là 'count_val' được định nghĩa dùng để tìm tần suất xuất hiện của một phần tử cụ thể trong danh sách được liên kết.

• Một đối tượng của lớp ‘my_linked_list’ được tạo.

• Phương thức count_val được gọi để tìm tần suất của một phần tử cụ thể.

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