建立一个单向链表,头指针是list,链表中每个结点包含姓名、基本工资信息,编写max_list函数查找链表中最高基本工资的职工信息。要求在主函数中建立单向链表(注:当输入基本工资为0时,表示输入结束。),然后调用max_list函数查找链表中最高基本工资的职工信息,最后输出查找结果。
时间: 2023-05-24 11:02:41 浏览: 101
以下是Python语言的实现代码:
```python
class Node:
def __init__(self, name, salary):
self.name = name
self.salary = salary
self.next = None
def create_list():
head = Node(None, None)
current = head
while True:
name = input("请输入姓名:")
if name == "":
break
salary = float(input("请输入基本工资:"))
if salary == 0:
break
node = Node(name, salary)
current.next = node
current = node
return head.next
def max_list(head):
max_salary = 0
max_name = ""
node = head
while node != None:
if node.salary > max_salary:
max_salary = node.salary
max_name = node.name
node = node.next
return max_name, max_salary
if __name__ == '__main__':
head = create_list()
max_name, max_salary = max_list(head)
if max_name == "":
print("没有职工信息")
else:
print("基本工资最高的职工信息是:{},基本工资为:{:.2f}".format(max_name, max_salary))
```
运行结果:
```
请输入姓名:张三
请输入基本工资:1000
请输入姓名:李四
请输入基本工资:2000
请输入姓名:王五
请输入基本工资:1500
请输入姓名:
基本工资最高的职工信息是:李四,基本工资为:2000.00
```
阅读全文