编写一个完整的程序,上机实现产生0个1-200的随机整数,并依次保存到带头结点的单链表中
时间: 2024-10-17 08:09:37 浏览: 31
为了编写一个完整的程序,我们将使用Python语言创建一个简单的链表结构,并利用random库生成指定范围内的随机整数。首先,我们需要定义链表节点类和链表类,然后生成随机数并添加到链表中。以下是完整的代码示例:
```python
import random
# 定义链表节点类
class ListNode:
def __init__(self, value=0):
self.value = value
self.next = None
# 定义链表类
class LinkedList:
def __init__(self):
self.head = None
# 添加节点到链表末尾
def append(self, value):
if not self.head:
self.head = ListNode(value)
else:
current = self.head
while current.next:
current = current.next
current.next = ListNode(value)
# 生成并添加0个1-200之间的随机整数到链表
def generate_linked_list(length=0):
linked_list = LinkedList()
for _ in range(length):
random_number = random.randint(1, 200)
linked_list.append(random_number)
return linked_list
# 测试生成的链表
length = 0 # 如果需要0个元素,将此处设为0
linked_list = generate_linked_list(length)
current_node = linked_list.head
while current_node:
print(current_node.value, end=" -> ")
current_node = current_node.next
# 相关问题--
阅读全文