如何用python创建一个链表
时间: 2023-10-02 09:12:20 浏览: 89
python 实现创建链表
在Python中,可以使用类来创建链表。每个节点将是一个包含数据和指向下一个节点的指针的对象。
以下是一个示例代码,展示了如何在Python中创建一个简单的链表:
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
def add_node(self, data):
new_node = Node(data)
if self.head is None:
self.head = new_node
else:
current = self.head
while current.next:
current = current.next
current.next = new_node
def print_list(self):
current = self.head
while current:
print(current.data)
current = current.next
# 创建链表示例
my_list = LinkedList()
# 添加节点
my_list.add_node(1)
my_list.add_node(2)
my_list.add_node(3)
# 打印链表
my_list.print_list()
```
在上述示例中,首先定义了一个Node类来表示链表的节点。每个节点包含一个data属性存储数据,以及一个next属性指向下一个节点。
接下来,定义了一个LinkedList类来管理链表。该类包含一个头节点head属性,默认为None。add_node()方法用于添加新节点到链表末尾,print_list()方法用于打印链表中的所有节点。
最后,创建了一个链表示例my_list,并通过调用add_node()方法添加了一些节点,然后调用print_list()方法来打印链表中的节点。
阅读全文