10-0. 说反话 (20)

    题目：给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。
    输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。
    输出格式：每个测试用例的输出占一行，输出倒序后的句子。

    输入样例：
Hello World Here I Come
    输出样例：

Come I Here World Hello

#include <stdio.h>
#include <stdlib.h>
typedef struct Node                    //建立一个结构 
{
	char data;                         //含一个char类型数据和两个指针 
	struct Node *right;
	struct Node *down;
}List;

List *CreateNode(char c)               //建立一个List结构节点，并初始化 
{
	List *p;
	p=(List*)malloc(sizeof(List));
	p->data=c;
	p->right=NULL;
	p->down=NULL;
	return p;
}
List *CreateList()                     //将一句话，按需求的结构存入树中 
{
	char c;
	List *l,*p,*q;
	q=CreateNode(' ');
	l=p=q;
	scanf("%c",&c);
	while(c!='\n')
	{
		q=CreateNode(c);
		if(c!=' ')
		{
			p->right=q;
			p=q;
		}
		else
		{
			q->down=l;
			p=q;
			l=q;
		}
		scanf("%c",&c);
	}
	return l;
}
void Print(List *l)                   //按要求打印出树中所存数据 
{
	List *h,*p;
	p=l->right;
	h=l;
	while(h!=NULL)
	{
		if(p)
		{
			printf("%c",p->data);
			p=p->right;
		}
		else
		{
			h=h->down;
			p=h;
		}
	}
}
int main()
{
	List *p;
	p=CreateList();
	Print(p);
	return 0;
}