如何将arrylist转换成likedlist
时间: 2024-06-16 13:01:08 浏览: 86
ArrayList源码.zip
在Python中,将列表(list)转换为链表(linked list),通常我们不直接使用内置数据结构,而是自定义一个节点类(Node)和链表类(LinkedList)。以下是一个简单的步骤:
1. 定义节点类(Node):
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
```
2. 定义链表类(LinkedList):
```python
class LinkedList:
def __init__(self):
self.head = None
# 添加节点方法
def append(self, data):
if not self.head:
self.head = Node(data)
else:
current = self.head
while current.next:
current = current.next
current.next = Node(data)
# 将数组转换为链表
@staticmethod
def from_array(arr):
linked_list = LinkedList()
for item in arr:
linked_list.append(item)
return linked_list
```
3. 使用方法:
```python
my_array = [1, 2, 3, 4, 5]
linked_list = LinkedList.from_array(my_array)
```
阅读全文