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;
}