编写一个函数creat,用来动态创建一个包含n个节点的单向链表、编写函数show来输出链表节点数据。每个节点存储一个整型数据。在主函数中创建一个长度为4的链表,并依次输出链表个节点的数据。
时间: 2023-04-24 22:02:23 浏览: 128
链表的创建
以下是Python代码实现:
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
def creat(n):
head = Node()
cur = head
for i in range(1, n+1):
new_node = Node(i)
cur.next = new_node
cur = cur.next
return head.next
def show(head):
cur = head
while cur:
print(cur.data)
cur = cur.next
if __name__ == '__main__':
head = creat(4)
show(head)
```
函数creat接收一个整数n作为参数,返回一个包含n个节点的单向链表。函数show接收一个链表头节点作为参数,输出链表节点的数据。在主函数中,创建一个长度为4的链表,并依次输出链表节点的数据。
阅读全文