使用Python语言可以实现“通过输入构建链表”。代码示例如下:
class Node:
def __init__(self, value):
self.value = value
self.next = None
def build_linked_list():
head = None
previous_node = None
while True:
value = input("请输入节点值:")
if value == "done":
break
node = Node(value)
if not head:
head = node
if previous_node:
previous_node.next = node
previous_node = node
return head
if __name__ == "__main__":
linked_list = build_linked_list()
while linked_list:
print(linked_list.value)
linked_list = linked_list.next
运行该代码,会要求用户依次输入节点的值,输入 done 表示输入结束。最后,依次输出链表中各节点的值。