用Python写链表的创建,打印
时间: 2023-05-29 14:04:09 浏览: 174
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 is not None:
current = current.next
current.next = new_node
def print_list(self):
current = self.head
while current is not None:
print(current.data, end=' ')
current = current.next
print()
```
使用示例:
```python
# 创建链表
linked_list = LinkedList()
linked_list.add_node(1)
linked_list.add_node(2)
linked_list.add_node(3)
# 打印链表
linked_list.print_list() # 输出:1 2 3
```
在上述示例中,`Node` 类表示链表中的一个节点,包含一个数据项和一个指向下一个节点的指针。`LinkedList` 类实现了链表的创建和打印功能。`add_node` 方法用于向链表中添加一个节点,`print_list` 方法用于打印链表中的所有节点。在 `add_node` 方法中,如果链表为空,则直接将新节点作为头节点;否则,遍历链表直到找到最后一个节点,然后将新节点添加到最后一个节点的后面。在 `print_list` 方法中,遍历链表并依次打印每个节点的数据项。
阅读全文