循环链表 python
时间: 2023-10-29 07:57:40 浏览: 49
循环链表是一种特殊类型的链表,其最后一个节点指向头节点,形成了一个循环的结构。
在 Python 中,可以通过定义一个 Node 类来表示链表中的节点,每个节点包含两个属性:data(存储节点的数据)和 next(指向下一个节点)。
下面是一个实现循环链表的示例代码:
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
def create_circular_linked_list(elements):
if len(elements) == 0:
return None
head = Node(elements[0])
current = head
for i in range(1, len(elements)):
new_node = Node(elements[i])
current.next = new_node
current = new_node
current.next = head # 将最后一个节点的 next 指向头节点,形成循环
return head
```
你可以调用 `create_circular_linked_list` 函数,并传入一个列表作为参数来创建循环链表。例如:
```python
elements = [1, 2, 3, 4, 5]
head = create_circular_linked_list(elements)
```
这样就创建了一个包含元素 `[1, 2, 3, 4, 5]` 的循环链表。你可以通过遍历链表来访问每个节点的数据,并且可以使用 `head.next` 来访问下一个节点。
希望这可以帮助到你!如果你还有其他问题,请随时提出。