Pythonで循環リンクリストを実装するプログラム

Pythonでリンクリストを生成するプログラムを作成するには、まず「Node」クラスを定義する必要があります。また、循環リスト内のデータ要素を表示するために、データを出力する専用のメソッドを別途定義することもできます。

この「Node」クラスには2つの属性があります。1つはノードに格納されるデータ（data）、もう1つはリンクリストにおける次のノードへの参照（next）です。循環リンクリストでは、先頭（head）と末尾（rear）が互いに隣接しており、全体が円を形成するように連結されています。そのため、最後のノードに「NULL」値が存在しないのが特徴です。

さらに、「circularLinkedList」クラスも作成する必要があります。このクラスには初期化関数（__init__）が含まれており、リストの先頭である「head」は「None」で初期化されます。

以下に実際の実装例を示します。

コード例

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

class circularLinkedList: 
    def __init__(self):
        self.head = None
    def add_data(self, my_data):
        ptr_1 = Node(my_data)
        temp = self.head    
        ptr_1.next = self.head

        if self.head is not None:
            while(temp.next != self.head):
                temp = temp.next
            temp.next = ptr_1
        else:
            ptr_1.next = ptr_1
        self.head = ptr_1

    def print_it(self):
        temp = self.head
        if self.head is not None:
            while(True):
                print("%d" %(temp.data)),
                temp = temp.next
                if (temp == self.head):
                    break
my_list = circularLinkedList()
print("Elements are added to the list ")
my_list.add_data (56)
my_list.add_data (78)
my_list.add_data (12)
print("The data is : ")
my_list.print_it()

出力結果

Elements are added to the list
The data is :
12
78
56

処理の解説

• まず「Node」クラスを作成します。
• 次に、必要な属性を持つ「circularLinkedList」クラスを作成します。
• このクラスには「__init__」（init）関数があり、最初の要素である「head」を「None」で初期化するために使用されます。
• 「add_data」という名前のメソッドを定義し、循環リンクリストにデータを追加できるようにします。
• さらに「print_it」というメソッドを定義し、リンクリストのデータをコンソールに表示できるようにします。
• 「circularLinkedList」クラスのオブジェクトを生成し、そのメソッドを呼び出してデータを追加します。
• 最後に「print_it」メソッドを使用して、結果をコンソールに表示します。