n個のノードの循環リンクリストを作成し、逆の順序で表示するPythonプログラム

循環リンクリストを作成して逆の順序で表示する必要がある場合は、「Node」クラスを作成する必要があります。

循環リスト内のデータ要素を逆の順序で表示するために、データを逆にする別のメソッドを定義できます。このクラスには、ノードに存在するデータと、リンクリストの次のノードへのアクセスという2つの属性があります。循環リンクリストでは、ヘッドとリアが互いに隣接しています。それらは円を形成するように接続されており、最後のノードに「NULL」値はありません。

初期化関数を持つ別の「linked_list」クラスを作成する必要があり、ノードのヘッドは「None」に初期化されます。

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

例

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

class linked_list:
   def __init__(self):
      self.head = None
     
   def add_data(self,my_data):
      new_node = Node(my_data)
      new_node.next = self.head
      self.head = new_node
   
   def reverse(self):
      prev = None
      current = self.head
      while(current is not None):
         next = current.next
         current.next = prev
         prev = current
         current = next
      self.head = prev
   
   def print_it(self):
      temp = self.head
      while(temp):
         print(temp.data)
         temp = temp.next

my_list = linked_list()
my_list.add_data(47)
my_list.add_data(89)
my_list.add_data(34)
my_list.add_data(11)

print("The list is : ")
my_list.print_it()
print("The list is being reversed")
my_list.reverse()
print("The reversed list is : ")
my_list.print_it()

出力

The list is :
11
34
89
47
The list is being reversed
The reversed list is :
47
89
34
11

説明

• 「Node」クラスが作成されます。
• 必要な属性を持つ別の「linked_list」クラスが作成されます。
• 「add_data」という名前の別のメソッドが定義されています。これは、循環リンクリストにデータを追加するために使用されます。
• 循環リンクリストに格納されているデータを逆にする「reverse」という名前の別のメソッドが定義されています。
• リンクリストデータをコンソールに表示するために使用される「print_it」という名前の別のメソッドが定義されています。
• 「linked_list」クラスのオブジェクトが作成され、それにデータが追加されます。
• 「reverse」メソッドを使用して反転します。
• これは、「print_it」メソッドを使用してコンソールに表示されます。