C语言逆序输出

最新推荐文章于 2024-09-28 12:19:08 发布

原创最新推荐文章于 2024-09-28 12:19:08 发布 · 4.5k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法

C 专栏收录该内容

21 篇文章

订阅专栏

该程序接收一系列正整数输入，直到遇到-1作为结束标志。程序将这些输入的整数以逆序的方式输出，忽略最后一个-1。实现过程中使用了链表结构来存储输入的整数，通过预设头结点为NULL并逐步添加新节点来构建逆序链表，最后遍历链表打印所有数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目内容：

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

输入格式:

一系列正整数，输入-1表示结束，-1不是输入的数据的一部分。

输出格式：

按照与输入相反的顺序输出所有的整数，每个整数后面跟一个空格以与后面的整数区分，最后的整数后面也有空格。

输入样例：

1 2 3 4 -1

输出样例：

4 3 2 1

//逆序输出
#include<stdio.h>
#include<stdlib.h>

typedef struct node{
	int value;
	struct node *pre;
}Node;

int main()
{
	int num;
	Node *p, *head;
	scanf_s("%d",&num);
	head = NULL;
	while(num!=-1)//新结点的pre指向上一个结点（即head），然后head移向新结点，完成一次循环
	{
		p = (Node*)malloc(sizeof(Node));
		p->value = num;
		p->pre = head;
		head = p;
		//逆序链表
		scanf_s("%d",&num);
	}
	for(p = head; p!=NULL; p = p->pre)
	{
		printf("%d ",p->value);
	}
	
	return 0;
}