编写一个函数creat,用来建立一个动态链表。所谓建立动态链表是指在程序执行过程中从无到有地建立起一个链表,即一个一个地开辟结点和输人各结点数据,并建立起前后相连的关系。各结点的数据由键盘输入。
时间: 2024-05-13 19:20:49 浏览: 86
动态链表的建立
4星 · 用户满意度95%
以下是一个Python实现的例子:
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
def creat():
head = None
while True:
data = input("请输入结点数据(输入q结束):")
if data == 'q':
break
node = Node(data)
if head is None:
head = node
else:
current = head
while current.next is not None:
current = current.next
current.next = node
return head
head = creat()
current = head
while current is not None:
print(current.data)
current = current.next
```
这个函数定义了一个`Node`类作为链表的结点,包含数据和下一个结点的引用。`creat`函数首先创建一个空的头结点`head`,然后通过输入数据不断创建新的结点并将它们加入链表中。最后返回头结点。函数的实现中使用了一个`while`循环和一个嵌套的`while`循环来找到链表的尾结点,以便将新结点插入到链表的末尾。
在函数返回后,我们可以遍历链表并打印每个结点的数据,以验证链表是否正确创建。
阅读全文