产生20个1-200的随机整数,并依次保存到带头节点的单链表中
时间: 2024-10-16 11:21:38 浏览: 37
生成20个1到200之间的随机整数并将它们插入到单链表中,首先需要创建一个链表结构,每个节点包含一个整数值和指向下一个节点的指针。以下是Python的一个示例,使用`random`库生成随机数,然后手动构建链表:
```python
import random
# 定义链表节点类
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
# 创建链表并添加元素
def insert_random_numbers(num_elements):
# 初始化链表头节点
head = ListNode(0)
current = head
for _ in range(num_elements):
# 生成1到200的随机数
new_val = random.randint(1, 200)
# 创建新节点
new_node = ListNode(new_val)
# 将新节点添加到链表末尾
current.next = new_node
current = current.next
return head
# 生成并打印链表
head = insert_random_numbers(20)
current = head
while current is not None:
print(current.val, end=" -> ")
current = current.next
print("None") # 结束符
阅读全文