利用线性表的链式存储结构,建立一个整形单链表,输入10个整形元素,并且输出。要求按照头插法建立链表
时间: 2024-12-21 18:28:09 浏览: 12
链表是一种数据结构,其中每个节点包含数据和指向下一个节点的指针。利用链式存储结构,我们可以创建一个整型单链表。以下是按头插法建立一个包含10个整数元素链表并输出的过程:
首先,我们需要定义一个`Node`类,表示链表中的一个节点:
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
```
然后,我们可以创建一个函数来插入新元素到链表头部:
```python
def insert_at_head(head, value):
new_node = Node(value)
new_node.next = head
return new_node
```
接着,我们可以遍历链表并打印所有元素:
```python
def print_list(head):
current = head
while current is not None:
print(current.data, end=" -> ")
current = current.next
print("None") # 结尾的空节点表示链表结束
# 初始化链表为空
head = None
for i in range(1, 11): # 输入10个整数
head = insert_at_head(head, i)
# 打印链表
print_list(head)
```
运行这个程序后,你会看到从1到10的数字按顺序依次输出,每两个数字之间用箭头连接。
阅读全文