用从语言写出如下程序:读入若干个整数,建立单链表并输出此单链表的长度
时间: 2024-10-24 08:18:49 浏览: 26
C语言程序设计:向文件读写若干字符串
在Python中,你可以使用内置的数据结构和链表模块`ListNode`(这里假设你有一个自定义的链表节点类`ListNode`)来实现这个功能。下面是一个简单的示例:
```python
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
def input_to_linked_list():
# 读取输入的整数列表
num_strings = input("请输入一系列整数,以空格分隔:")
numbers = [int(num) for num in num_strings.split()]
# 创建链表头节点
head = ListNode()
current = head
for num in numbers:
# 创建新节点并连接到当前节点
new_node = ListNode(val=num)
current.next = new_node
current = new_node
return head
def print_list_length(head):
# 计算并输出链表长度
length = 0
current = head
while current is not None:
length += 1
current = current.next
print(f"单链表的长度是: {length}")
# 获取链表并打印长度
linked_list_head = input_to_linked_list()
print_list_length(linked_list_head)
#
阅读全文