Khi cần tạo danh sách được liên kết và hiển thị các phần tử của danh sách được liên kết này, một phương pháp để thêm giá trị vào danh sách được liên kết, cũng như một phương pháp để hiển thị các phần tử của một 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 = 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('How many elements should be added ? '))
for i in range(n):
data = int(input('Enter a data value : '))
my_instance.add_value(data)
print('The linked list is : ')
my_instance.print_it() Đầu ra
How many elements should be added ? 4 Enter a data value : 6 Enter a data value : 7 Enter a data value : 8 Enter a data value : 9 The linked list is : 6 7 8 9
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 dùng để hiển thị dữ liệu danh sách được liên kết trên bảng điều khiển.
-
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ố phần tử trong danh sách được liên kết.
-
Phạm vi này được lặp lại và các phương thức được gọi trên đó để thêm dữ liệu.
-
Điều này được hiển thị trên bảng điều khiển bằng phương thức "print_it".