输入若干个不超过一百的整数,建立单链表,然后通过一趟遍历在单链表中确定值最小的结点,输出该结点的值
时间: 2023-05-30 16:02:35 浏览: 57
思路:
1. 定义一个链表节点结构体,包括值和指向下一个节点的指针。
2. 输入若干个整数,依次创建节点并将其加入链表的尾部。
3. 遍历链表,记录最小值及其对应的节点,最后输出最小值即可。
代码实现如下:
```python
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
head = ListNode() # 创建一个空的头结点
p = head
n = int(input("请输入整数个数:"))
for i in range(n):
val = int(input("请输入一个整数:"))
node = ListNode(val)
p.next = node
p = node
# 遍历链表,找到最小值
min_val = head.next.val
min_node = head.next
p = head.next.next
while p:
if p.val < min_val:
min_val = p.val
min_node = p
p = p.next
print("最小值为:", min_val)
```