python根据数据列表创建链表
时间: 2024-11-29 19:35:48 浏览: 10
【Python学习】【数据结构】之链表(python变量标识本质、链表操作)
在Python中,通常我们不会直接使用链表数据结构,因为Python的标准库并没有内置链表类型,而是倾向于使用内置的列表(list)作为默认的数据结构。然而,如果你需要手动实现一个链表,可以使用自定义类来构建节点,并通过链接这些节点来构成链表。
下面是一个简单的例子,展示如何创建一个单向链表节点类`ListNode`以及一个用于创建链表的方法:
```python
class ListNode:
def __init__(self, data=None):
self.data = data
self.next = None
def create_linked_list(data_list):
head = None
for item in data_list:
if not head:
head = ListNode(item)
else:
current_node = head
while current_node.next:
current_node = current_node.next
current_node.next = ListNode(item)
return head
```
这个`create_linked_list`函数接受一个数据列表作为输入,遍历列表并将每个元素添加到新的链表节点上,然后将这些节点连接起来。返回的是链表的头结点。
阅读全文