Chương trình Python đếm số lần xuất hiện của tất cả phần tử trong danh sách liên kết

Khi cần tìm số lần xuất hiện của tất cả các phần tử trong danh sách liên kết, các phương thức thêm phần tử, in phần tử và đếm số lần xuất hiện của tất cả các phần tử được định nghĩa.

Ví dụ

class Node:
    def __init__(self, data):
        self.data = data
        self.next = None

class LinkedList_structure:
    def __init__(self):
        self.head = None
        self.last_node = None
    
    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.next
    
    def print_it(self):
        curr = self.head
        while curr:
            print(curr.data)
            curr = curr.next
    
    def count_elem(self, key):
        curr = self.head
        count_val = 0
        while curr:
            if curr.data == key:
                count_val = count_val + 1
            curr = curr.next
        return count_val

my_instance = LinkedList_structure()
my_list = [56, 78, 98, 12, 34, 55, 0]
for elem in my_list:
    my_instance.add_vals(elem)
print('Danh sách liên kết là: ')
my_instance.print_it()
key_val = int(input('Nhập mục dữ liệu: '))
count_val = my_instance.count_elem(key_val)
print('{0} xuất hiện {1} lần trong danh sách.'.format(key_val, count_val))

Kết quả

Danh sách liên kết là: 56 78 98 12 34 55 0
Nhập mục dữ liệu: 0
0 xuất hiện 1 lần trong danh sách.

Giải thích

• Lớp Node được tạo.
• Lớp LinkedList_structure với các thuộc tính cần thiết được tạo.
• Phương thức __init__ khởi tạo phần tử đầu tiên (head) là None.
• Phương thức add_vals giúp thêm giá trị vào danh sách.
• Phương thức print_it giúp hiển thị các giá trị của danh sách liên kết trên console.
• Phương thức count_elem giúp tìm số lần xuất hiện của mỗi ký tự trong danh sách liên kết.
• Một instance của LinkedList_structure được tạo.
• Một danh sách các phần tử được định nghĩa.
• Danh sách được duyệt qua và các phần tử này được thêm vào danh sách liên kết.
• Các phần tử được hiển thị trên console.
• Phương thức count_elem được gọi trên danh sách liên kết này.
• Kết quả được hiển thị trên console.