给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。
输入格式:
测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。
输出格式:
每个测试用例的输出占一行,输出倒序后的句子。
输入样例:
Hello World Here I Come
输出样例:
Come I Here World Hello
采用单链表的数据结构存储输入的英文句子,使用头插法建表,最后遍历输出时就可以做到后进先出
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct _node{
char word[32];
struct _node *next;
}Node;
int
main( int argc, char *argv[] )
{
int i;
int flag = 0;
char str[32];
Node *cur, *pre, *tail;
cur = ( Node* )malloc( sizeof( Node ) );
cur->next = NULL;
pre = cur;
tail = cur;
while( 1 ){
for( i = 0; i < 32; i++ ){
scanf("%c", &str[i]);
if( str[i] == ' ' ){
break;
}
if( str[i] == '\n' ){
flag = 1;
break;
}
}
str[i] = '\0';
cur = ( Node* )malloc( sizeof( Node ) );
memcpy( &cur->word, str, strlen( str ) + 1 );
cur->next = pre;
pre = cur;
if( flag ){
break;
}
}
for( cur; cur->next != NULL ; ){
printf("%s", cur->word);
if( cur->next != tail ){
putchar(' ');
}
pre = cur;
cur = cur->next;
free( pre ); /*遍历输出过程释放内存空间*/
}
free( cur ); /*释放头节点内存空间*/
return 0;
}