PAT (Basic Level) Practice （中文）1009 说反话 (20分)

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：
测试输入包含一个测试用例，在一行内给出总长度不超过 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;
}