Pro.ID1188 Title逆序输出 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=1188 AC51 Submit144 Ratio35.42% 时间&空间限制描述你的程序会读入一系列的正整数,预先不知道正整数的数量,一旦读到-1,就表示输入结束。然后,按照和输入相反的顺序输出所读到的数字,不包括最后标识结束的-1。 输入一系列正整数,输入-1表示结束,-1不是输入的数据的一部分。 输出Description 你的程序会读入一系列的正整数,预先不知道正整数的数量,一旦读到-1,就表示输入结束。然后,按照和输入相反的顺序输出所读到的数字,不包括最后标识结束的-1。 Input 一系列正整数,输入-1表示结束,-1不是输入的数据的一部分。 Output 按照与输入相反的顺序输出所有的整数,每个整数后面跟一个空格以与后面的整数区分,最后的整数后面也有空格。 Sample Input 1 2 3 4 -1 Sample Output 4 3 2 1 Hint 由于不知道这些正数的个数,所以无法确定数组的大小,所以不用数组而用链表。 是的,你的想法是对的:为了方便倒序输出,应该采用“尾插入”方法建立链表。 样例输入1 2 3 4 -1 样例输出4 3 2 1 提示由于不知道这些正数的个数,所以无法确定数组的大小,所以不用数组而用链表。 是的,你的想法是对的:为了方便倒序输出,应该采用“尾插入”方法建立链表。 作者 |