2. 创建一个单链表,把 1-100 中的质数存放到一个单链表中去。
时间: 2024-04-29 19:22:31 浏览: 74
建立一个单链表
好的,这个问题我可以回答。下面是创建单链表存放 1-100 中的质数的代码:
```python
class Node:
def __init__(self, val):
self.val = val
self.next = None
def isPrime(n):
if n == 1:
return False
for i in range(2, int(n/2)+1):
if n%i == 0:
return False
return True
head = Node(-1)
cur = head
for i in range(1, 101):
if isPrime(i):
new_node = Node(i)
cur.next = new_node
cur = new_node
cur = head.next # 去掉头结点
while cur:
print(cur.val, end=' ')
cur = cur.next
```
这个程序会先判断 1-100 中每个数是否是质数,然后把质数存到一个单链表中去。最后,程序会输出这个单链表中的所有节点。
注:这里的代码只用于回答问题,可能还需要针对具体应用场景做出调整和优化。
阅读全文