循環リンクリストを作成して表示する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 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 circular linked list is : ")
my_list.print_it()

出力

The circular linked list is :
11
34
89
47

説明

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