リンクリストの最初のN要素のみを逆にするPythonプログラム

リンクリスト内の特定の要素セットを逆にする必要がある場合は、「reverse_list」という名前のメソッドが定義されます。これにより、リストが繰り返され、特定の要素のセットが逆になります。

以下は同じのデモンストレーションです-

例

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 reverse_list(my_list, n):
   if n == 0:
      return
   before_val = None
   curr = my_list.head
   if curr is None:
      return
   after_val = curr.next
   for i in range(n):
      curr.next = before_val
      before_val = curr
      curr = after_val
      if after_val is None:
         break
      after_val = after_val.next
   my_list.head.next = curr
   my_list.head = before_val

my_instance = LinkedList_structure()
my_list = input('Enter the elements of the linked list... ').split()
for elem in my_list:
   my_instance.add_vals(int(elem))
n = int(input('Enter the number of elements you wish to reverse in the list... '))

reverse_list(my_instance, n)

print('The new list is : ')
my_instance.print_it()

出力

Enter the elements of the linked list... 45 67 89 12 345
Enter the number of elements you wish to reverse in the list... 3
The new list is :
89
67
45
12
345

説明

• 「Node」クラスが作成されます。

• 必要な属性を持つ別の「LinkedList_structure」クラスが作成されます。

• 最初の要素、つまり「head」を「None」に初期化するために使用される「init」関数があります。

• スタックに値を追加するのに役立つ「add_vals」という名前のメソッドが定義されています。

• 「print_it」という名前の別のメソッドが定義されています。これは、リンクリストの値をコンソールに表示するのに役立ちます。

• 「reverse_list」という名前の別のメソッドが定義されています。これは、リンクリストの特定の要素セットを逆にするのに役立ちます。

• 「LinkedList_structure」のインスタンスが作成されます。

• リンクリストに要素が追加されます。

• 要素がコンソールに表示されます。

• 反転する必要のある要素の数は、ユーザーから取得されます。

• このリンクリストで「reverse_list」メソッドが呼び出されます。

• 出力はコンソールに表示されます。