创建一个带头结点的单链表并随机生成十个整形元素依次插入到头结点后的结点当中
时间: 2024-03-20 13:44:04 浏览: 65
带头结点的单链表创建
好的,以下是你需要的 Python 代码:
```python
import random
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
head = ListNode() # 创建头结点
cur = head # cur指向当前结点,初始值指向头结点
# 生成10个随机整数并插入链表
for i in range(10):
val = random.randint(1, 100)
new_node = ListNode(val)
cur.next = new_node
cur = cur.next
# 打印链表元素
cur = head.next # 指向第一个实际节点
while cur:
print(cur.val, end=' ')
cur = cur.next
```
这个程序首先创建了一个带头结点的单链表,然后循环10次,每次生成一个随机整数并创建一个新的结点,将其插入到链表中。最后,遍历整个链表并打印出每个结点的值。
阅读全文