建立单循环链表的算法

建立单循环链表的算法通常涉及到以下几个步骤：

1. 定义节点结构：首先创建一个包含数据域和两个指针（一个是next指向下一个节点，另一个是prev指向前一个节点，因为是循环链表所以最后一个节点的prev指向头节点）的Node类。

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

2. 初始化链表头结点：如果链表为空，创建一个初始节点作为头结点，它的prev和next都设为None。

def create_cycle_head():
    head = Node()
    head.prev = head
    return head

3. 插入节点：给定一个新值，创建一个新的节点并将其添加到链表中。新节点的next指向当前尾节点，尾节点的prev指向新节点。

def insert_node(head, data):
    new_node = Node(data)
    if not head:
        head = new_node
    else:
        last_node = head.prev
        last_node.next = new_node
        new_node.prev = last_node
        new_node.next = head
    return head

4. 遍历链表：由于是循环链表，我们可以从任一节点开始，通过while循环直到遇到当前节点即可。

def traverse_list(head):
    current = head
    while True:
        print(current.data, end=" -> ")
        current = current.next
        if current == head:  # 循环回到起点
            break
    print("end")