Как создать циклический связанный список

Часто в круговом связанном списке у вас есть специальная ссылка, которая не содержит значимых данных. Вместо этого это «страж», сообщающий вам, где находится начало (и конец) списка. Эта ссылка будет существовать, даже если список пуст, поэтому ваши алгоритмы будут работать во всех списках, без множества особых случаев, требующих специального кода.

class Link:
    def __init__(self, data, next):
        self.data = data
        self.next = next

class CircularLinkedList:
    def __init__(self):
        self.head = Link(None, None) # this is the sentinel node!
        self.head.next = self.head   # link it to itself

    def add(self, data):             # no special case code needed for an empty list
        self.head.next = Link(data, self.head.next)

    def __contains__(self, data):    # example algorithm, implements the "in" operator
        current = self.head.next
        while current != self.head:
            if current.data == data: # element found
                return True
            current = current.next
        return False

Верно; если нет узлов, то не может быть указателей на следующий/предыдущий:

root
 |
 v
None

Если есть один узел, он связывается назад и вперед сам с собой:

    root
     |
     v
+-> Node <-+
|   next---+
+---prev

Если есть два узла:

      root
       |
       v
  +-> Node   +-> Node <--+
  |   next---+   next--+ |
+-|---prev <-----prev  | |
| +--------------------+ |
+------------------------+

            class Node:
                def __init__(self, d=None, n=None, p=None):
                    self.data = d
                    self.next_node = n
                    self.p_node = p
            
                def __str__(self):
                    return '(' + str(self.data) + ')'
            
            
            class CircularlinkedList:
                def __init__(self, r=None):
                    self.root = r
                    self.size = 0
            
                def add(self, d):
                    if self.size == 0:
                        self.root = Node(d)
                        self.root.next_node = self.root
                    else:
                        new_node = Node(d, self.root.next_node)
                        self.root.next_node = new_node
                    self.size += 1
            
                def find(self, d):
                    this_node = self.root
                    while True:
                        if this_node.data == d:
                            return d
                        elif this_node.next_node == self.root:
                            return False
                        this_node = this_node.next_node
            
                def remove(self, d):
                    this_node = self.root
                    prev_node = None
                    while True:
                        if this_node.data == d:
                            if prev_node is not None:
                                prev_node.next_node = this_node.next_node
                            else:
                                while this_node.next_node != self.root:
                                    this_node = this_node.next_node
                                this_node.next_node = self.root.next_node
                                self.root = self.root.next_node
                            self.size -= 1
                            return True
                        elif this_node.next_node == self.root:
                            return False
                        prev_node = this_node
                        this_node = this_node.next_node
            
                def print_list(self):
                    if self.root is None:
                        return
                    this_node = self.root
                    print(this_node, end='->')
                    while this_node.next_node != self.root:
                        this_node = this_node.next_node
                        print(this_node, end='->')
                    print()
            

           

cll = круговой список()

for i in [5, 7, 3, 8, 9]:

    cll.add(i)

print('Размер='+str(cll.size))

печать (cll. найти (8))

печать (кл. найти (12))

мой_узел = cll.root

 for i in range(8):

    my_node = my_node.next_node

    print(my_node,end='->')

Распечатать()

cll.print_list()

кл.удалить(8)

печать (клл.удалить (15))

print('Размер='+str(cll.size))

кл.удалить(5)

cll.print_list()

Важным шагом здесь является то, что голова не None. Только данные узла Link головы являются None, и он указывает на себя через свой атрибут next. Как упоминалось в ответе, на который вы ссылались, это будет выглядеть примерно так:

def __init__(self):
    self.head = Link(None, None)
    self.head.next = self.head