李开复博士的创新工场开始在全国范围内招聘了。今天下午李开复来到我们华中科技大学，由于粉丝太多，讲座地点也临时从8号楼换到1号楼，我在考察情况之后最终还是选择放弃。

看了创新工场在中大站的笔试题，第一题是把一串英文句子按单词反序输出，如："good moring" -> "moring good"。题目不难，应该考察的是算法的高效性，我用链表简单实现了，也没太过于考虑算法的效率，不过还是贴出来和大家分享吧。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

typedef struct StringList
{
char word[20];
struct StringList *next;

}slist;

slist * revert(char* str)
{
char p[20]="";
char temp;
slist *sl;
slist *head = (slist *)malloc(sizeof(slist));
head->next = NULL;
if (str[strlen(str)-1] != ' ')  {
str[strlen(str)] = ' ';
str[strlen(str)+1]='\0';
}
for (;*str!='\0';str++)
{   int i = 0;
if (*str == ' ') {
sl = (slist *)malloc(sizeof(slist));
memset(sl->word,'\0',20);
for (;i<strlen(p);i++)
{
sl->word[i]=p[i];
}
sl->next = head->next;
head->next = sl;
memset(p, '\0', 20);
continue;
}
temp = *str;
p[strlen(p)]=temp; /*在这里用strcat(p, &temp)会局部出现乱码*/
}
return head;
}

void main()
{

char a[] = "you are how";
slist * p = (slist *)revert(a);
for (; p != NULL; )
{
p = p->next;
if (p!=NULL)
printf("%s ", p->word);
}
getch();
return;
}