创建一个带头结点的单链表,其数据全都是随机生成的,并将其全部遍历出来
时间: 2024-03-21 13:38:18 浏览: 13
好的,下面是代码实现:
```python
import random
# 定义节点类
class Node:
def __init__(self, data=None, next=None):
self.data = data
self.next = next
# 定义单链表类
class LinkedList:
def __init__(self):
self.head = Node() # 头结点
# 添加新节点
def add_node(self, data):
new_node = Node(data)
cur = self.head
while cur.next != None:
cur = cur.next
cur.next = new_node
# 遍历链表
def traverse(self):
cur = self.head.next
while cur != None:
print(cur.data)
cur = cur.next
# 创建单链表
if __name__ == '__main__':
ll = LinkedList()
for i in range(10):
ll.add_node(random.randint(1, 100))
ll.traverse()
```
这段代码中,`LinkedList` 类包含了头结点 `self.head`,并且定义了 `add_node` 方法来添加新节点,定义了 `traverse` 方法来遍历链表。在 `__main__` 方法中,我们创建了一个 `LinkedList` 对象 `ll`,并且添加了 10 个随机生成的数据,最后遍历输出了每个节点的数据。