Chương trình Python để xoay danh sách được liên kết kép bởi N nút

Khi cần xoay một danh sách được liên kết kép theo một số lượng nút cụ thể, một lớp ‘Node’ cần được tạo. Trong lớp này, có ba thuộc tính, dữ liệu có trong nút, quyền truy cập vào nút tiếp theo của danh sách được liên kết và quyền truy cập vào nút trước đó của 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, my_data):
      self.previous = None
      self.data = my_data
      self.next = None
class double_list:
   def __init__(self):
      self.head = None
      self.tail = None
      self.size = 0
   def add_data(self, my_data):
      new_node = Node(my_data)
      if(self.head == None):
         self.head = self.tail = new_node
         self.head.previous = None
         self.tail.next = None
      else:
         self.tail.next = new_node
         new_node.previous = self.tail
         self.tail = new_node
         self.tail.next = None
         self.size = self.size + 1;
   def print_it(self):
      curr = self.head
      if (self.head == None):
         print("The list is empty")
         return
      print("The nodes in the doubly linked list are :")
      while curr != None:
         print(curr.data)
         curr = curr.next
   def rotate_list(self, num):
      curr = self.head;
      if(num == 0 or num >= self.size):
         return;
      else:
         for i in range(1, num):
            curr = curr.next;
         self.tail.next = self.head;
         self.head = curr.next;
         self.head.previous = None;
         self.tail = curr;
         self.tail.next = None;
my_instance = double_list()
print("Elements are being added to the doubly linked list")
my_instance.add_data(10)
my_instance.add_data(24)
my_instance.add_data(54)
my_instance.add_data(77)
my_instance.add_data(24)
my_instance.add_data(0)
my_instance.print_it()
print("The elements in the list after rotating : ")
my_instance.rotate_list(4)
my_instance.print_it()

Đầu ra

Elements are being added to the doubly linked list
The nodes in the doubly linked list are :
10
24
54
77
24
0
The elements in the list after rotating :
The nodes in the doubly linked list are :
24
0
10
24
54
77

Giải thích

• Lớp 'Node' đã được tạo.
• Một lớp khác với các thuộc tính bắt buộc được tạo.
• Một phương thức khác có tên là 'add_data' được xác định, được sử dụng để thêm dữ liệu vào danh sách liên kết vòng tròn.
• Một phương thức khác có tên là "Rotation_list" được xác định, sử dụng nút cụ thể làm trụ và xoay danh sách, do đó di chuyển các phần tử đến một vị trí khác.
• 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 'double_list' được tạo và các phương thức được gọi trên đó để thêm dữ liệu.
• Phương thức "Rotation_list" được gọi.
• Nó lặp lại qua các nút trong danh sách được liên kết, lấy chỉ mục gần nhất ở giữa và bắt đầu xóa các phần tử.
• Điều này được hiển thị trên bảng điều khiển bằng phương thức "print_it".