数据结构随机产生10个0-50的自然数,放入单链表L
时间: 2024-11-27 09:23:13 浏览: 6
严蔚敏版数据结构课后习题集答案解析-完整版.doc
5星 · 资源好评率100%
为了将10个0到50之间的随机自然数添加到单链表L中,我们可以按照以下步骤操作:
1. **创建链表**:首先,我们需要初始化一个单链表节点结构,例如`Node`,包含整数值和指向下一个节点的指针。
```python
class Node:
def __init__(self, value=0):
self.value = value
self.next = None
```
2. **生成随机数**:使用Python的random模块生成10个随机数。
```python
import random
random_numbers = [random.randint(0, 50) for _ in range(10)]
```
3. **遍历并插入**:创建一个头节点`head`,然后遍历随机数列表,为每个数字创建一个新的节点,并将其连接到链表的尾部。
```python
head = Node() # 创建头节点,无值,next指向None
current = head # 当前节点初始为头节点
for num in random_numbers:
new_node = Node(num)
current.next = new_node # 将当前节点的next指向新节点
current = new_node # 更新当前节点为新插入的节点
current.next = None # 确保最后一个节点的next为空,防止形成环
```
现在,链表L包含了10个0到50之间随机生成的自然数。
阅读全文