python 数组转双向循环链表
时间: 2023-11-03 13:59:59 浏览: 129
双向循环链表
可以通过以下代码将一个Python数组转换为双向循环链表:
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
self.prev = None
def array_to_doubly_linked_list(arr):
if len(arr) == 0:
return None
# 创建第一个节点
head = Node(arr[0])
current = head
# 创建其他节点,并建立链接
for i in range(1, len(arr)):
new_node = Node(arr[i])
current.next = new_node
new_node.prev = current
current = current.next
# 连接首尾节点
current.next = head
head.prev = current
return head
```
这个函数接受一个数组作为输入,并返回双向循环链表的头部节点。每个节点都包含一个`data`字段,一个指向下一个节点的`next`指针,以及一个指向前一个节点的`prev`指针。
阅读全文