Chương trình Python tạo danh sách liên kết và hiển thị các phần tử trong danh sách

Khi cần tạo một danh sách liên kết và hiển thị các phần tử của danh sách liên kết này, phương thức thêm giá trị vào danh sách liên kết cũng như phương thức hiển thị các phần tử của danh sách liên kế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 is not None:
            print(curr.data)
            curr = curr.next

my_instance = my_linked_list()
n = int(input('Cần thêm bao nhiêu phần tử? '))
for i in range(n):
    data = int(input('Nhập một giá trị dữ liệu: '))
    my_instance.add_value(data)
print('Danh sách liên kết là: ')
my_instance.print_it()

Kết quả

Cần thêm bao nhiêu phần tử? 4
Nhập một giá trị dữ liệu: 6
Nhập một giá trị dữ liệu: 7
Nhập một giá trị dữ liệu: 8
Nhập một giá trị dữ liệu: 9
Danh sách liên kết là: 6 7 8 9

Giải thích

• Lớp Node được tạo.
• Lớp my_linked_list 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 và nút cuối là None.
• Phương thức add_value được dùng để thêm dữ liệu vào danh sách liên kết.
• Phương thức print_it được định nghĩa để hiển thị dữ liệu danh sách liên kết trên console.
• 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 lấy cho số lượng phần tử trong danh sách liên kết.
• Khoảng này được duyệt qua và các phương thức được gọi trên nó để thêm dữ liệu.
• Kết quả được hiển thị trên console bằng phương thức print_it.