python创建一个链表
时间: 2023-10-13 16:23:16 浏览: 94
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
return
current_node = self.head
while current_node.next is not None:
current_node = current_node.next
current_node.next = new_node
def print_list(self):
current_node = self.head
while current_node is not None:
print(current_node.data)
current_node = current_node.next
```
这里我们定义了一个`Node`类,表示链表中的每个节点。每个节点包含一个`data`属性和一个`next`属性,`data`属性用来存储节点的数据,`next`属性用来指向下一个节点。
然后我们定义了一个`LinkedList`类,表示整个链表。`LinkedList`类中包含一个`head`属性,表示链表的头节点。
`add_node`方法用来向链表中添加节点。如果链表为空,直接将新节点作为头节点。否则,我们遍历整个链表,找到最后一个节点,并将新节点添加到其后面。
`print_list`方法用来遍历整个链表,并打印出每个节点的值。
阅读全文