Message Flood - 第9届中山大学程序设计竞赛预选赛(二)
*pRoot = CreateNode();
i = 0;
while(s[i])
{
/* 找到相应的分支 */
k = ToLow(s[i++]) - 'a';
if(!p->pNext[k]) /* 如果此孩子为空,则创建 */
{
p->pNext[k] = CreateNode();
}
p = p->pNext[k];
}
p->IsEnd = 1;
}
{ www.2cto.com
PNODE p;
int i;
p = (PNODE)malloc(sizeof(NODE));
p->IsEnd = 0;
p->IsShow = 0;
for(i = 0 ; i < 30; ++i)
p->pNext[i] = NULL;
return p;
}
void Init(PNODE *pRoot)
{
(*pRoot) = NULL;
}