编写一个程序,在自定义函数中完成下列功能并在主函数中进行测试: (1)建立一个长度为n的单链表。
时间: 2024-10-08 21:08:23 浏览: 45
在Python中,我们可以使用内置的数据结构`list`或创建一个简单的链表节点类来实现这个功能。这里我们先创建一个链表节点类,然后编写一个用于构建链表的函数。下面是一个基础的例子:
```python
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
class LinkedList:
def __init__(self, n):
self.head = None
for i in range(n):
if i == 0:
self.head = Node(i)
else:
new_node = Node(i)
new_node.next = self.head
self.head = new_node
def build_list(n):
return LinkedList(n)
# 测试函数
def test_build_list():
length = 5
list_instance = build_list(length)
# 遍历并打印链表
current = list_instance.head
while current is not None:
print(current.data, end=" -> ")
current = current.next
print("None")
# 主函数
if __name__ == "__main__":
test_build_list()
```
在这个例子中,`build_list`函数接收一个整数参数`n`,表示链表的长度。它通过迭代创建每个节点并将它们连接起来,形成一个递增的序列。`test_build_list`函数用于测试`build_list`的功能。
阅读全文