python编程建立动态链表
时间: 2023-11-26 15:05:02 浏览: 31
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 is not None:
current = current.next
current.next = new_node
```
在这个例子中,我们定义了一个Node类来表示节点,其中包含数据和指向下一个节点的指针。我们还定义了一个LinkedList类来表示链表,其中包含一个头指针。我们可以使用add_node方法向链表中添加新节点。
例如,我们可以创建一个新的链表并添加一些节点:
```
my_list = LinkedList()
my_list.add_node(1)
my_list.add_node(2)
my_list.add_node(3)
```
这将创建一个包含三个节点的链表,其中第一个节点包含数据1,第二个节点包含数据2,第三个节点包含数据3。