Pythonで循環リンクリストの末尾からノードを削除する方法【初心者向け解説】

循環リンクリストの末尾からノードを削除したい場合、まず「Node」クラスを作成する必要があります。このクラスには、ノードに格納されるデータと、リンクリスト内の次のノードへの参照という2つの属性を持たせます。

循環リンクリストでは、先頭（head）と末尾（tail）が互いに隣接しており、これらが連結されて円状の構造を形成します。そのため、最後のノードに「NULL」値は存在しません。

さらに、初期化関数を持つ「linked_list」クラスを作成し、headを「None」で初期化します。

以下に具体的な実装例を示します。

サンプルコード

class Node: 
    def __init__(self,data): 
        self.data = data; 
        self.next = None; 
    
class linked_list: 
    def __init__(self): 
        self.head = Node(None); 
        self.tail = Node(None); 
        self.head.next = self.tail; 
        self.tail.next = self.head; 
    
    def add_value(self,my_data): 
        new_node = Node(my_data); 
        if self.head.data is None:             
            self.head = new_node; 
            self.tail = new_node; 
            new_node.next = self.head; 
        else: 
            self.tail.next = new_node; 
            self.tail = new_node; 
            self.tail.next = self.head; 
    
    def delete_from_end(self): 
        if(self.head == None): 
            return; 
        else: 
            if(self.head != self.tail ): 
                curr = self.head;                 
                while(curr.next != self.tail): 
                    curr = curr.next; 
                self.tail = curr; 
                self.tail.next = self.head; 
            else: 
                self.head = self.tail = None; 
                
    def print_it(self): 
        curr = self.head; 
        if self.head is None: 
            print("The list is empty"); 
            return; 
        else: 
            print(curr.data), 
            while(curr.next != self.head): 
                curr = curr.next; 
                print(curr.data), 
            print("\n"); 

class circular_list: 
    my_cl = linked_list(); 
    my_cl.add_value(11); 
    my_cl.add_value(32); 
    my_cl.add_value(43); 
    my_cl.add_value(57); 

    print("The original list is :"); 
    my_cl.print_it(); 
    while(my_cl.head != None): 
        my_cl.delete_from_end(); 
        print("The list after deletion is :"); 
        my_cl.print_it();

出力結果

The original list is :
11
32
43
57
The list after deletion is :
11
32
43
The list after deletion is :
11
32
The list after deletion is :
11
The list after deletion is :
The list is empty

コードの解説

• まず、データと次ノードへの参照を持つ「Node」クラスを作成します。
• 次に、必要な属性を備えた「linked_list」クラスを作成します。
• 循環リンクリストへデータを追加するための「add_data」メソッドを定義します。
• 末尾のノードへの参照を解除することで、要素を末尾から1つずつ削除する「delete_from_end」メソッドを定義します。
• リンクリストの内容をコンソールに表示するための「print_it」メソッドを定義します。
• 「linked_list」クラスのオブジェクトを生成し、各メソッドを呼び出してデータを追加します。
• 最後に「print_it」メソッドを使って、結果をコンソールに出力します。