逆序输出的数列

最新推荐文章于 2022-12-10 14:52:34 发布

xiao姝姝

最新推荐文章于 2022-12-10 14:52:34 发布

阅读量1.2k

点赞数 1

分类专栏： C语言

本文链接：https://blog.csdn.net/qq_42988963/article/details/104851557

版权

该博客介绍了一种解决逆序输出数列问题的方法，通过使用链表结构来存储输入的正整数。当输入为-1时停止，程序会按照输入相反的顺序输出所有正整数。博客提供了两种实现方式，分别是使用数组和链表。其中，链表实现允许动态添加节点，避免了数组长度的限制，并详细展示了如何创建、输入和输出链表。

摘要由CSDN通过智能技术生成

题目：逆序输出的数列（第五周）
题目内容：
你的程序会读入一系列的正整数，预先不知道正整数的数量，一旦读到-1，就表示输入结束。然后，按照和输入相反的顺序输出所读到的数字，不包括最后标识结束的-1。

输入格式:一系列正整数，输入-1表示结束，-1不是输入的数据的一部分。
输出格式：按照与输入相反的顺序输出所有的整数，每个整数后面跟一个空格以与后面的整数区分，最后的整数后面也有空格。

输入样例：1 2 3 4 -1
输出样例：4 3 2 1
思路：可以用数组实现，也可以用指针实现；但是数组限定了输入数的长度，且需要连续的内存空间。

方法1：（数组）
#include<stdio.h>
#include <stdlib.h>

int main() {

int arr[100]; 
int val,i = 0,j;

printf("请输入值：");

do
{
	scanf("%d",&val);
	
	//判断输入的第一个数是否为-1 
	if(val==-1 && i==0)
	{
		printf(" ");
		break;
	}
	arr[i] = val;
	i++; 
}while(val != -1);

for(j=i-2; j>=0; j--)
{
	printf("%d   ",arr[j]);
}

}
方法二࿱