题目描述 输入n个整数,并存放在一单链表中,找出最大数并输出。 本题源自教材第53页算法设计题第6题。 “提示”给出了不完整程序,请定义两个函数output()和findMax(),实现预期的输入输出。 输入 先输入整数个数n (2<=n<=10000) 然后输入n个int类型整数。 输出 输入占2行。 第一行按输入顺序依次输出各个元素,元素之间用一个逗号隔开(末尾没有标点符号)。 第二行输出最大数。 样例输入 Copy 6 4 3 -3 -1 234 4355 样例输出 Copy 4,3,-3,-1,234,4355 4355 提示 不完整程序如下: #include<iostream> using namespace std; //定义单链表,参考教材P30 typedef struct LNode { int data; struct LNode *next; }LNode,*LinkList; void output(LinkList L); //函数声明 int findMax(LinkList L); //函数声明 //单链表的初始化,参考教材P32 void InitList_L(LinkList &L) { L=new LNode; L->next=NULL; } //尾插法创建单链表,参考教材P37--P38 void CreateList_L(LinkList L,int n) { int i; LinkList p,r; r=L; //cout<<"请依次输入该表的各个元素:"; for(i=0;i<n;i++) { p=new LNode; cin>>p->data; p->next=NULL; r->next=p; r=p; } } int main(void) { LinkList L; int n; cin>>n; InitList_L(L); //链表L的初始化,新建头结点 CreateList_L(L,n); //链表L的创建,依次往单链表L添加n个新结点 output(L); cout<<endl; cout<<findMax(L)<<endl; return 0; } 输出代码
时间: 2023-05-30 07:02:07 浏览: 204
需要自行编写output()和findMax()函数来实现题目要求。其中,output()函数用于按输入顺序输出各个元素,findMax()函数用于找出最大数并输出。在程序中,可以定义一个单链表结构体来存放输入的整数,并在输入时依次将其插入链表中。在findMax()函数中,可以遍历链表,并比较每个节点的值来得到最大数。最后,在output()函数中,可以遍历链表并输出每个节点的值,用逗号隔开。
相关问题
从键盘输入10个整数并存放在数组中,找出其中最大的一个数和他在数组中的位序并输出
你可以使用一个简单的循环结构来实现这个需求,首先创建一个长度为10的整型数组,然后通过用户输入填充数组。接着遍历整个数组,记录下当前的最大值及其索引。最后输出找到的最大值以及其在数组中的位置。
以下是使用Python语言的一个示例:
```python
# 创建一个长度为10的整数列表
numbers = [0] * 10
# 获取用户输入,并存储在数组中
for i in range(10):
number = int(input(f"请输入第{i+1}个整数:"))
numbers[i] = number
# 初始化最大值和其索引为第一个元素
max_value = numbers[0]
max_index = 0
# 遍历数组,更新最大值和索引
for j in range(1, len(numbers)):
if numbers[j] > max_value:
max_value = numbers[j]
max_index = j
# 输出结果
print(f"最大值是 {max_value},它在数组中的位序是 {max_index + 1}")
从键盘输入10个整数存放在数组中,找出其中最大的一个数和它在数组中的位序并输出。
好的,这是一个简单的算法题目,下面是实现的代码:
```python
nums = []
for i in range(10):
nums.append(int(input("请输入第{}个整数:".format(i+1))))
max_num = nums[0]
max_index = 0
for i in range(1,10):
if nums[i] > max_num:
max_num = nums[i]
max_index = i
print("最大的数为{},位于数组的第{}个位置。".format(max_num,max_index+1))
```
以上代码首先通过`input`函数从键盘输入10个整数,将其存储在`nums`数组中。然后通过循环遍历数组,找到最大的数以及其在数组中的位置。最后输出结果。
阅读全文