读入若干个整数,建立单链表并输出此单链表的长度。
时间: 2024-11-03 15:13:02 浏览: 15
单链表相关的基本操作(从文件中读入)
当你需要从输入读取一系列整数,并将它们组织成一个单链表后,可以按照以下步骤操作:
1. 首先,创建一个`Node`类,它通常包含两个字段:一个存储整数值的变量`value`,以及一个指向下一个节点的引用`next`,初始设置为`None`。
```python
class Node:
def __init__(self, value=None):
self.value = value
self.next = None
```
2. 创建一个函数来处理输入,比如使用循环读取用户输入的整数,然后新建一个`Node`实例并将它们连接起来形成链表。这里假设`input_list`是一个列表,存储了所有输入的整数:
```python
def build_linked_list(input_list):
if not input_list:
return None
head = Node(input_list[0])
current = head
for num in input_list[1:]:
new_node = Node(num)
current.next = new_node
current = current.next
return head
```
3. 最后,计算链表的长度(即节点的数量),这可以通过遍历链表直到找到`None`作为结束节点来完成:
```python
def get_list_length(head):
length = 0
current = head
while current is not None:
length += 1
current = current.next
return length
```
4. 将这两个函数结合起来,先构建链表,再获取其长度并打印出来:
```python
def main():
input_numbers = [int(x) for x in input("请输入一系列整数,用空格分隔:").split()]
head = build_linked_list(input_numbers)
list_length = get_list_length(head)
print(f"单链表的长度为:{list_length}")
if __name__ == "__main__":
main()
```
阅读全文