产生20个1到100的随机整数并依次保存到带头结点的单链表中
时间: 2024-09-25 18:09:35 浏览: 40
创建一个链表并将随机数插入每个节点的操作通常涉及到两个步骤:首先生成随机数,然后将它们添加到链表中。以下是使用Python和内置数据结构完成这个任务的一个简单示例:
```python
import random
# 创建链表节点类
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
# 生成链表并插入随机数
def create_linked_list(num_elements=20):
head = Node() # 初始化空链表头节点
current = head # 当前节点指针
for _ in range(num_elements):
rand_num = random.randint(1, 100)
new_node = Node(rand_num)
current.next = new_node
current = current.next
return head.next # 返回实际的数据节点,因为head不存储数据
# 示例
linked_list = create_linked_list()
```
在这个例子中,我们首先定义了一个Node类,它有一个data属性用于存储值,和一个next属性指向下一个节点。然后我们创建了一个函数create_linked_list,它生成指定数量的随机数,创建新节点,并将它们连接起来。
阅读全文