动态链表的每个结点包括一个整数和一个后继指针。分别编写过程完成如下操作: 1) 从键盘输入数据建立链表,并按数据的输入顺序建立链表。 2) 依次打印其中各结点的数据
时间: 2024-12-15 08:13:53 浏览: 8
动态链表是一种链式数据结构,其节点包含整数值和指向下一个节点的指针。以下是使用Python编写的过程来完成这两个操作:
1) **建立链表**:
```python
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
def build_linked_list():
# 创建头节点
head = Node()
current_node = head
while True:
try:
# 用户输入数据
new_data = int(input("请输入一个整数(输入0结束):"))
if new_data == 0:
break
# 创建新节点并连接到链表
new_node = Node(new_data)
current_node.next = new_node
current_node = new_node
except ValueError:
print("输入错误,请输入整数.")
return head
head = build_linked_list()
```
2) **打印链表中的数据**:
```python
def print_list(head):
current_node = head
while current_node is not None:
print(current_node.data, end=" -> ")
current_node = current_node.next
print("None") # 结束打印
print_list(head)
```
阅读全文